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 条
  • [21] 91 TYPES OF ISOGONAL TILINGS OF PLANE
    GRUNBAUM, B
    SHEPHARD, GC
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (05): : A539 - A539
  • [22] 81 TYPES OF TRANSITIVE TILINGS OF PLANE
    GRUNBAUM, B
    SHEPHARD, GC
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (04): : A462 - A462
  • [23] 81 TYPES OF ISOHEDRAL TILINGS IN PLANE
    GRUNBAUM, B
    SHEPHARD, GC
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1977, 82 (SEP) : 177 - 196
  • [24] Linear dependence relations in wavelets and tilings
    Linear Algebra Its Appl, (311):
  • [25] MLD Relations of Pisot Substitution Tilings
    Gaehler, Franz
    6TH INTERNATIONAL CONFERENCE ON APERIODIC CRYSTALS (APERIODIC'09), 2010, 226
  • [26] Linear dependence relations in wavelets and tilings
    Zhou, DX
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 249 : 311 - 323
  • [27] A tale of two tilings
    Sharon C. Glotzer
    Aaron S. Keys
    Nature, 2008, 454 : 420 - 421
  • [28] Endosonography - an additional diagnostic possibility in the differentiation between the two common types of primary hyperaldosteronism
    Roggenland, D
    Schneider, S
    Klein, HH
    Kann, PH
    MEDIZINISCHE KLINIK, 2006, 101 (01) : 65 - 68
  • [29] PHASE TRANSITIONS IN RANDOM DYADIC TILINGS AND RECTANGULAR DISSECTIONS
    Cannon, Sarah
    Miracle, Sarah
    Randall, Dana
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (03) : 1966 - 1992
  • [30] Asymptotics of random domino tilings of rectangular Aztec diamonds
    Bufetov, Alexey
    Knizel, Alisa
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2018, 54 (03): : 1250 - 1290
12345