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 条
  • [41] RELATIONS BETWEEN THE COMMON-MARKET AND THE RGW
    USCHAKOW, A
    OSTEUROPA, 1988, 38 (7-8): : 605 - 619
  • [42] Fibonacci type coding for the regular rectangular tilings of the hyperbolic plane
    Margenstern, M
    Skordev, G
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2003, 9 (05): : 398 - 422
  • [43] On the contact interaction between two rectangular plates
    Krysko, A. V.
    Awrejcewicz, J.
    Zhigalov, M. V.
    Krysko, V. A.
    NONLINEAR DYNAMICS, 2016, 85 (04) : 2729 - 2748
  • [44] On the contact interaction between two rectangular plates
    A. V. Krysko
    J. Awrejcewicz
    M. V. Zhigalov
    V. A. Krysko
    Nonlinear Dynamics, 2016, 85 : 2729 - 2748
  • [45] The influence of two common dementia types on visual symptoms
    Jefferis, Joanna M.
    Clarke, Michael P.
    Mosimann, Urs P.
    O'Brien, John T.
    Taylor, John-Paul
    ACTA OPHTHALMOLOGICA, 2013, 91 (02) : e159 - e160
  • [46] An algebraic method to compute a shortest path of local flips between two tilings
    Rémila, E
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 646 - 653
  • [47] RELATIONS BETWEEN 2 TYPES OF CONVERGENCE FOR CONVEX FUNCTIONS
    SALINETTI, G
    WETS, RJB
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1977, 60 (01) : 211 - 226
  • [48] Relations Between Various Types of Suns in Asymmetric Spaces
    I.G. Tsarkov
    Russian Journal of Mathematical Physics, 2024, 31 (3) : 562 - 567
  • [49] SOME RELATIONS BETWEEN VARIOUS TYPES OF NORMALITY OF NUMBERS
    HANSON, HA
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1954, 6 (04): : 477 - 485
  • [50] Relations between different types of spectra and spectral characterizations
    Basit, Bolis
    Guenzler, Hans
    SEMIGROUP FORUM, 2008, 76 (02) : 217 - 233
12345