Abstract
According to a theorem of L. Fejes Tóth [4], if non-crossing congruent copies of a convex disc K cover a convex hexagon H, then the density of the discs relative to H is at least area K/fK(6) where fK(6) denotes the maximum area of a hexagon contained in K. We say that a convex disc is r-fat if it is contained in a unit circle C and contains a concentric circle c of radius r. Recently, Heppes [7] showed that the above inequality holds without the non-crossing assumption if K is a 0.8561-fat ellipse. We show that the non-crossing assumption can be omitted if K is an r0-fat convex disc with r0 = 0.933 or an r1-fat ellipse with r1 = 0.741.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fejes Tóth, G. Covering with Fat Convex Discs. Discrete Comput Geom 34, 129–141 (2005). https://doi.org/10.1007/s00454-004-1153-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-004-1153-z