Abstract
A sharp lower bound is given for the density of a covering of the plane with two kinds of circles
Article PDF
Similar content being viewed by others
References
G. Fejes Tóth, Finite covering by translates of centrally symmetric convex domains,Discrete Comput. Geom. 2 (1987), 353–363.
L. Fejes Tóth, Eigige Bemerkungen über die dichteste Lagerung inkongruenter Kreise,Comment. Math. Helv. 17 (1944-45), 256–261.
L. Fejes Tóth, Ausfüllung eines konvexen Bereiches durch Kreise,Publ. Math. Debrecen 1 (1949), 92–94.
L. Fejes Tóth, Über die dichteste Kreislagerung und dünnste Kreisüberdeckung.Comment. Math. Helv. 23 (1949), 342–349.
L. Fejes Töth, Lagerungen in der Ebene, auf der Kugel und im Raum, Springer-Verlag, Berlin, 1953 2 edn., 1972.
A. Florian, Überdeckungen der Ebene durch Kreise,Rend. Sem. Mat. Univ. Padova 31 (1961), 77–86.
H. Hadwiger, Überdeckungen ebener Bereiche durch Kreise und Quadrate,Comment. Math. Helv. 13 (1940-1941), 195–200.
R. Kershner, The number of circles covering a set,Amer. J. Math. 61 (1939), 665–671.
J. Molnár, Packings of circles on surfaces of constant curvature (in Hungarian),Magyar Tud. Akad. Mat. Fiz. Oszt. Közl. 12 (1962), 223–263.
A. Thue, Über die dichteste Zusammenstellung von kongruenten Kreisen in der Ebene,Christiania Vid. Slsk. Skr. 1 (1910), 3–9.
Author information
Authors and Affiliations
Additional information
This research was supported by the Hungarian Foundation for Scientific Research (OTKA) under Grant Numbers 1907 and 14218.
Rights and permissions
About this article
Cite this article
Tóth, G.F. Covering the plane with two kinds of circles. Discrete Comput Geom 13, 445–457 (1995). https://doi.org/10.1007/BF02574055
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02574055