RELATIONS BETWEEN TWO COMMON TYPES OF RECTANGULAR TILINGS

被引：0
|
作者：
Wang, Yusu [1 ]
机构：
[1] Ohio State Univ, Dept Comp Sci & Engn, Columbus, OH 43210 USA
来源：
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS | 2009年 / 19卷 / 02期
关键词：
Rectangular tiling; partitioning; APPROXIMATION ALGORITHMS;
D O I：
10.1142/S0218195909002885
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Partitioning a multi-dimensional dataset (array) into rectangular regions subject to some constraints (error measures) is an important problem arising from applications in parallel computing, databases, VLSI design, and soon. In this paper, we consider two most common types of partitioning used in practice: the Arbitrary partitioning and (p x p) partitioning, and study their relationships under three widely used error metrics: Max-Sum, Sum-SVar, and Sum-SLift.
引用
收藏
页码：161 / 172
页数：12
相关论文
共 50 条
  • [1] Relations between two common types of rectangular tilings
    Wang, Yusu
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2006, 4288 : 193 - 202
  • [2] Relations between two types of polarized partitions
    Zhang, SG
    Di Prisco, CA
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1999, 42 (05): : 488 - 495
  • [3] Relations between two types of polarized partitions
    Shuguo Zhang
    A. Di Prisco
    Science in China Series A: Mathematics, 1999, 42 : 488 - 495
  • [4] Relations between two types of polarized partitions
    Department of Mathematics, Sichuan Union University, Chengdu 610064, China
    不详
    Sci China Ser A, 5 (488-495):
  • [5] Relations between two types of polarized partitions
    张树果
    C.A.DiPrisco
    Science China Mathematics, 1999, (05) : 488 - 495
  • [6] On the number of rectangular tilings
    Xu, Dan
    Do, Minh N.
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (10) : 3225 - 3230
  • [7] TILINGS OF A TORUS WITH RECTANGULAR BOXES
    CLIVIO, A
    DISCRETE MATHEMATICS, 1991, 91 (02) : 121 - 139
  • [8] TILINGS OF BINARY RELATIONS
    HAGENDORF, JG
    LOPEZ, G
    RAUZY, C
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1995, 321 (10): : 1281 - 1286
  • [9] STATISTICS OF DOMINO TILINGS ON A RECTANGULAR BOARD
    Thanatipanonda, Thotsaporn Aek
    FIBONACCI QUARTERLY, 2019, 57 (05): : 145 - 153
  • [10] Face-regular polyhedra and tilings with two combinatorial types of faces
    Deza, M
    CODES AND DESIGNS, 2002, 10 : 49 - 71
12345