Animating a continuous family of two-site Voronoi diagrams (and a proof of a bound on the number of regions)

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2009, Pages 92-93

  Dickerson, Matthew T ^a   Eppstein, David ^b  

^a MIDDLEBURY COLLEGE   (United States)

^b Irvine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE FUNCTIONS; VORONOI DIAGRAMS;

ANIMATION;

COMPUTATIONAL GEOMETRY;

EID: 70849107609     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542362.1542380     Document Type: Conference Paper

References (5)

1. F. Aurenhammer. Voronoi diagrams: A survey of a fundamental geometric data structure. ACM Comput. Surv., 23(3):345-405, Sept. 1991.
2. G. Barequet, M. Dickerson, and R. Drysdale. 2-point site voronoi diagrams. Discrete Applied Mathematics, 122:37-54, 2002.
3. G. Barequet, M. Dickerson, R. Drysdale, and D. Guertin. 2-point site voronoi diagrams. In Video Review at the 17th Ann. ACM Symp. on Computational Geometry, pages 323-324, 2001.
4. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, 1997.
5. A. Okabe, B. Boots, and K. Sugihara. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons, Chichester, UK, 1992.