Abstract
It is conjectured that for every convex disk \(K\), the translative covering density of \(K\) and the lattice covering density of \(K\) 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.
Similar content being viewed by others
References
Brass, P., Moser, W., Pach, J.: Research Problems in Discrete Geometry. Springer, New York (2005)
Dowker, C.H.: On minimum circumscribed polygon. Bull. Am. Math. Soc. 50, 120–122 (1944)
Januszewski, J.: Covering the plane with translates of a triangle. Discrete Comput. Geom. 43, 167–178 (2010)
Fejes Tóth, L.: Regular Figures. Pergamon, New York (1964)
Rogers, C.A.: Packing and Covering, pp. 21–32. Cambridge University Press, Cambridge (1964)
Acknowledgments
This work was supported by 973 Programs 2013CB834201 and 2011CB302401.
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in charge: János Pach.
Rights and permissions
About this article
Cite this article
Sriamorn, K., Xue, F. On the Covering Densities of Quarter-Convex Disks. Discrete Comput Geom 54, 246–258 (2015). https://doi.org/10.1007/s00454-015-9696-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-015-9696-8