Abstract | ||
---|---|---|
We prove that octants are cover-decomposable into multiple coverings, i.e., for any k there is an m(k) such that any m(k)-fold covering of any subset of the space with a finite number of translates of a given octant can be decomposed into k coverings. As a corollary, we obtain that any m(k)-fold covering of any subset of the plane with a finite number of homothetic copies of a given triangle can be decomposed into k coverings. Previously only some weaker bounds were known for related problems [20]. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.comgeo.2013.12.001 | Computational Geometry: Theory and Applications |
Keywords | DocType | Volume |
finite number,homothetic copy,k covering,weaker bound,related problem,multiple covering | Journal | 47 |
Issue | ISSN | Citations |
5 | 0925-7721 | 7 |
PageRank | References | Authors |
0.62 | 17 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Balázs Keszegh | 1 | 156 | 24.36 |
Dömötör Pálvölgyi | 2 | 202 | 29.14 |