Pushing disks apart - The Kneser-Poulsen conjecture in the plane

Journal fur die Reine und Angewandte Mathematik

Volumn , Issue 553, 2002, Pages 221-236

  Bezdek, Károly ^a   Connelly, Robert ^b  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036918126     PISSN: 00754102     EISSN: None     Source Type: Journal    
DOI: 10.1515/crll.2002.101     Document Type: Article

References (27)

1. R. Alexander, Lipschitzian mappings and total mean curvature of polyhedral surfaces, no. I, Trans. Amer. Math. Soc. 288 (1985), no. 2, 661-678.
2. R. Alexander, The circumdisk and its relation to a theorem of Kirszbraun and Valentine, Math. Mag. 57 (1984), no. 3, 165-169.
3. M. Bern, Pushing disks together, http://www.parc.xerox.com/csl/members/bern/disk.html.
4. M. Bern, A. Sahai, Pushing disks together - the continuous-motion case, Discr. Comput. Geom. 20 (1998), no. 4, 499-514.
5. B. Bollobás, Area of the union of disks, Elem. Math. 23 (1968), no. 4, 60-61.
6. G. Bouligand, Ensembles impropres et nombre dimensionnel, Bull. Sci. Math. 52 (1928), 320-344.
7. V. Capoyleas, On the area of the intersection of disks in the plane, Comput. Geom. 6 (1996), no. 6, 393-396.
8. V. Capoyleas, J. Pach, On the perimeter of a point set in the plane, Discrete and computational geometry (New Brunswick, NJ), DIMACS Ser. Discr. Math. Theoret. Comput. Sci., Amer. Math. Soc., Providence, RI, 6 (1991), 67-76.
9. H. T. Croft, K. Falconer, R. K. Guy, Unsolved problems in geometry, Springer-Verlag, New York 1991.
10. B. Csikós, On the volume of the union of balls, Discr. Comput. Geom. 20 (1998), no. 4, 449-461.
11. B. Csikós, On the Hadwiger-Kneser-Poulsen conjecture, Intuitive geometry, Bolyai Soc. Math. Stud. 6, János Bolyai Math. Soc., Budapest (1995), 291-299.
12. B. Csikós, On the volume of flowers in space forms, Geom. Dedic. 1-3 (2001), no. 86, 57-59.
13. H. Edelsbrunner, The union of balls and its dual shape, Discr. Comput. Geom. 13 (1995), no. 3-4, 415-440.
14. Y. Gordon, M. Meyer, On the volume of unions and intersections of balls in Euclidean space, Oper. Th. Adv. Appl. 77 (1995), 91-101.
15. M. Gromov, Monotonicity of the volume of intersections of balls, Geometrical aspects of functional analysis 85-86, Springer, Lect. Notes Math. 1267 (1987), 1-4.
16. H. Hadwiger, Ungelöste Probleme No. 11, Elem. Math. 11 (1956), 60-61.
17. M. D. Kirszbraun, Über die zusammenziehenden und Lipschitzschen Transformationen, Fund. Math. 22 (1934), 77-108.
18. V. Klee, Some unsolved problems in plane geometry, Math. Mag. 52 (1979), no. 3, 131-145.
19. V. Klee, V., S. Wagon, Old and new unsolved problems in plane geometry and number theory, 11. Mathematical Association of America, Washington, DC, The Dolciani Mathematical Expositions (1991), 16-20, 86-90, 274-278.
20. M. Kneser, Einige Bemerkungen über das Minkowskische Flächenmass, Arch. Math. 6 (1955), 382-390.
21. M. Meyer, S. Reisner, M. Schmuckenschläger, The volume of the intersection of a convex body with its translates, Mathematika 40 (1993), no. 2, 278-289.
22. W. Maser, J. Pach, Research Problems in Discrete Geometry, preprint, Department of Mathematics and Statistics, McGill University, Montreal, Canada, 1987.
23. E. T. Poulsen, Problem 10, Math. Scand. 2 (1954), 346.
24. W. Rehder, On the volume of unions of translates of a convex set, Amer. Math. Month. 87 (1980), no. 5, 382-384.
25. R. Seidel, Exact upper bounds for the number of faces in d-dimensional Voronoi diagrams, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., Amer. Math. Soc., Appl. geom. discr. math. 4 (1991), 517-529.
26. V. N. Sudakov, Gaussian random processes, and measures of solid angles in Hubert space (Russian), Dokl. Akad. Nauk SSSR 197 (1971), 43-45.
27. F. A. Valentine, Convex sets, Reprinting of the 1964 original, Robert E. Krieger Publishing Co., Huntington, N.Y.