4.1 Article

Covering with fat convex discs

Journal

DISCRETE & COMPUTATIONAL GEOMETRY
Volume 34, Issue 1, Pages 129-141

Publisher

SPRINGER
DOI: 10.1007/s00454-004-1153-z

Keywords

-

Ask authors/readers for more resources

According to a theorem of L. Fejes Toth [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/f(K) (6) where f(K) (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 r(o)-fat convex disc with r(o) = 0.933 or an r(1)-fat ellipse with r(1) = 0.741.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.1
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available