The Voronoi diagram of circles made easy

Proceedings - ISVD 2007 The 4th International Symposium on Voronoi Diagrams in Science and Engineering 2007

Volumn , Issue , 2007, Pages 15-24

  Anton, François ^a   Mioc, Darka ^b   Gold, Christopher ^c  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b UNIVERSITY OF NEW BRUNSWICK   (Canada)

^c UNIVERSITY OF GLAMORGAN   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DELAUNAY GRAPHS; DUAL GRAPHS; EIGENVALUES; NECESSARY AND SUFFICIENT CONDITIONS; PROXIMITY QUERIES; VORONOI DIAGRAMS;

EID: 47849132511     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISVD.2007.37     Document Type: Conference Paper

References (13)

1. [AM95] Anishchik S. V., Medvedev N. N. Three-dimentional Apollonian packing as a model for dense granular systems ll Phys. Rev. Lett. 1995. Vol. 75, (23). P. 4314-4317.
2. [AKM02] François Anton, David Kirkpatrick, and Darka Mioc. An exact algebraic predicate for the maintenance of the topology of the additively weighted voronoi diagram. In The Fourteenth Canadian Conference on Computational Geometry, pages 72-76, Lethbridge, Alberta, Canada, 2002.
3. [Anton04] Anton, F.: Voronoi diagrams of semi-algebraic sets, Ph.D. thesis, The University of British Columbia, Vancouver, British Columbia, Canada, 2004.
4. [Auren88] Aurenhammer, F.: Voronoi diagrams - A survey, Institute for Information Processing, Technical University of Graz, Report 263, 1988
5. [Des03] Alexis Deschamps. Handbook of Aluminum, chapter Analytical Techniques for Aluminium Alloys, vol. 2, Alloy Production and Materials manufacturing, pages 155-192. Marcel Dekker, Inc., New York, USA, 2003.
6. [EK06] Ioannis Z. Emiris and Menelaos I. Karavelas. The predicates of the Apollonius diagram: algorithmic analysis and implementation. Comput. Geom., 33(1-2):18-57, 2006.
7. [GP02] Gert-Martin Greuel and Gerhard Pfister. A Singular introduction to commutative algebra. Springer-Verlag, Berlin, 2002.
8. [GR03] Gavrilova, M. L. and Rokne, J. Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space. Computer Aided Geometric Design, 20(4): 231-242, 2003.
9. [GS85] Guibas, L., and Stolfi, J.: Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams, ACM Transactions on Graphics, Vol. 4, No. 2, pp. 74-123, 1985
10. [KE03] Menelaos I. Karavelas and Ioannis Z. Emiris. Root comparison techniques applied to computing the additively weighted Voronoi diagram. In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Baltimore, MD, 2003), pages 320-329, New York, 2003. ACM.
11. [KKS01a] Deok-Soo Kim, Donguk Kim, and Kokichi Sugihara. Voronoi diagram of a circle set from Voronoi diagram of a point set. I. Topology. Comput. Aided Geom. Design, 18(6):541-562, 2001.
12. [KKS01b] Deok-Soo Kim, Donguk Kim, and Kokichi Sugihara. Voronoi diagram of a circle set from Voronoi diagram of a point set. II. Geometry. Comput. Aided Geom. Design, 18(6):563-585, 2001.
13. [Kol37] Andrei Nikolaevich Kolmogorov. A statistical theory for the recrystallization of metals. Akad. nauk SSSR, Izv., Ser. Matem., 1(3):355-359, 1937.