Indecomposable Coverings with Concave Polygons

被引:27
|
作者
Palvolgyi, Domotor [1 ]
机构
[1] Ecole Polytech Fed Lausanne, EPFL SB IMB DCG, Stn 8, CH-1015 Lausanne, Switzerland
关键词
Multiple coverings; Sensor networks; PLANE;
D O I
10.1007/s00454-009-9194-y
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We show that for any concave polygon that has no parallel sides and for any k, there is a k-fold covering of some point set by the translates of this polygon that cannot be decomposed into two coverings. Moreover, we give a complete classification of open polygons with this property. We also construct for any polytope (having dimension at least three) and for any k, a k-fold covering of the space by its translates that cannot be decomposed into two coverings.
引用
收藏
页码:577 / 588
页数:12
相关论文
共 50 条
  • [1] Indecomposable Coverings with Concave Polygons
    Dömötör Pálvölgyi
    Discrete & Computational Geometry, 2010, 44 : 577 - 588
  • [2] Indecomposable Coverings with Homothetic Polygons
    Kovacs, Istvan
    DISCRETE & COMPUTATIONAL GEOMETRY, 2015, 53 (04) : 817 - 824
  • [3] Indecomposable Coverings with Homothetic Polygons
    István Kovács
    Discrete & Computational Geometry, 2015, 53 : 817 - 824
  • [4] Indecomposable coverings
    Pach, Janos
    Tardos, Gabor
    Toth, Geza
    DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 135 - +
  • [5] Indecomposable Coverings
    Pach, Janos
    Tardos, Gabor
    Toth, Geza
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2009, 52 (03): : 451 - 463
  • [6] ON CERTAIN COVERINGS OF GENERALIZED POLYGONS
    DELGADO, A
    WEISS, R
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1989, 21 : 235 - 242
  • [7] Multiple coverings with closed polygons
    Kovacs, Istvan
    Toth, Geza
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (01):
  • [8] Basis functions for concave polygons
    Dasgupta, Gautam
    Wachspress, Eugene L.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (02) : 459 - 468
  • [9] Perfect packing by convex and concave polygons
    Januszewski, Janusz
    Zielonka, Lukasz
    BEITRAGE ZUR ALGEBRA UND GEOMETRIE-CONTRIBUTIONS TO ALGEBRA AND GEOMETRY, 2025,
  • [10] ORIGIN OF MUD POLYGONS THAT ARE CONCAVE DOWNWARD
    MINTER, WEL
    JOURNAL OF SEDIMENTARY PETROLOGY, 1970, 40 (02): : 755 - &