Title | On the Covering Densities of Quarter-Convex Disks |
Authors | Sriamorn, Kirati Xue, Fei |
Affiliation | Peking Univ, Beijing 100871, Peoples R China. |
Keywords | Translative covering Lattice covering Covering density Convex disk Quarter-convex disk |
Issue Date | 2015 |
Publisher | DISCRETE & COMPUTATIONAL GEOMETRY |
Citation | DISCRETE & COMPUTATIONAL GEOMETRY.2015,54,(1),246-258. |
Abstract | It is conjectured that for every convex disk , the translative covering density of and the lattice covering density of are identical. It is well known that this conjecture is true for every centrally symmetric convex disk. For the non-symmetric case, we only know that the conjecture is true for triangles (Januszewski in Discrete Comput Geom 43:167-178, 2010). In this paper, we prove the conjecture for a class of convex disks (quarter-convex disks), which includes all triangles and convex quadrilaterals. |
URI | http://hdl.handle.net/20.500.11897/418978 |
ISSN | 0179-5376 |
DOI | 10.1007/s00454-015-9696-8 |
Indexed | SCI(E) |
Appears in Collections: | 待认领 |