Indecomposable Coverings

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4381 LNCS, Issue , 2007, Pages 135-148

  Pach, János ^a   Tardos, Gábor ^b,c   Tóth, Géza ^c  

^a NEW YORK UNIVERSITY   (United States)

^b SIMON FRASER UNIVERSITY   (Canada)

^c INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

COLOR; DISKS (STRUCTURAL COMPONENTS); GEOMETRY; OPTICAL PROPERTIES; TOPOLOGY;

AXIS-PARALLEL RECTANGLES; COMBINATORICS; DISCRETE GEOMETRY; HOMOTHETS; K ELEMENTS; TIANJIN , CHINA;

GRAPH THEORY;

EID: 43049142031     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70666-3_15     Document Type: Conference Paper

References (23)

1. N. Alon and J.H. Spencer: The Probabilistic Method (2nd ed.), Wiley, New York, 2000.
2. W.J. Blundon: Multiple covering of the plane by circles, Mathematika 4 (1957), 7-16.
3. U. Bolle: On the density of multiple packings and coverings of convex discs, Studia Sci. Math. Hungar. 24 (1989), 119-126.
4. P. Brass, J. Pach, and W. Moser: Research Problems in Discrete Geometry, Springer, Berlin, 2005, p. 77.
5. X. Chen, J. Pach, M. Szegedy, and G. Tardos: Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles, manuscript, 2006.
6. M.J. Conn: Multiple lattice covering of space, Proc. London Math. Soc. (3) 32 (1976), 117-132.
7. V.C. Dumir and R.J. Hans-Gill: Lattice double packings in the plane, Indian J. Pure Appl. Math. 3 (1972), 481-487.
8. P. Erdös and CA. Rogers: Covering space with convex bodies, Acta Arith. 7 (1961/1962), 281-285.
9. G. Fejes Tóth: A problem connected with multiple circle-packings and circle-coverings, Studia Sci. Math. Hungar. 12 (1977), 447-456.
10. G. Fejes Tóth: New results in the theory of packing and covering, in: Con-vexity and its Applications (P.M. Gruber, J.M. Wills, eds.), Birkhäuser, Basel, 1983, 318-359.
11. G. Fejes Tóth: Multiple lattice packings of symmetric convex domains in the plane, J. London Math. Soc. (2) 29 (1984), 556-561.
12. G. Fejes Tóth and W. Kuperberg: A survey of recent results in the theory of packing and covering, in: New Trends in Discrete and Computational Geometry (J. Pach, ed.), Algorithms Combin. 10, Springer, Berlin, 1993, 251-279.
13. A. Florian: Mehrfache Packung konvexer Körper (German), Österreich. Akad. Wiss. Math.-Natur. Kl. Sitzungsber. II 186 (1978), 373-384.
14. Z. Füredi and J.-H. Kang: Covering Euclidean n-space by translates of a convex body, Discrete Math., accepted.
15. A.W. Hales and R.I. Jewett: Regularity and positional games, Trans. Amer. Math. Soc. 106 (1963), 222-229.
16. A. Heppes: Mehrfache gitterförmige Kreislagerungen in der Ebene (German), Acta Math. Acad. Sci. Hungar. 10 (1959), 141-148.
17. A. Kostochka: Coloring intersection graphs of geometric figures, in: Towards a Theory of Geometric Graphs (J. Pach, ed.), Contemporary Mathematics 342, Amer. Math. Soc., Providence, 2004, 127-138.
18. P. Mani-Levitska and J. Pach: Decomposition problems for multiple coverings with unit balls, manuscript, 1987.
19. J. Pach and P.K. Agarwal: Combinatorial Geometry, Wiley, New York, 1995.
20. J. Pach: Decomposition of multiple packing and covering, 2. Kolloquium über Diskrete Geometrie, Salzburg (1980), 169-178.
21. J. Pach: Covering the Plane with Convex Polygons, Discrete and Computational Geometry 1 (1986), 73-81.
22. W.M. Schmidt: Zur Lagerung kongruenter Körper im Raum (German), Monatsh. Math. 65 (1961), 154-158.
23. G. Tardos and G. Tóth: Multiple coverings of the plane with triangles, Discrete and Computational Geometry, to appear.