COMP 7750 - Fall 2015

References

In addition to the textbook, you may find the following references useful.
Voronoi Diagrams Austin, Voronoi Diagrams and a Day at the Beach, Feature Column from the AMS a nice description of Voronoi diagrams, including an illustrated explanation of Fortune's algorithm
Voronoi Diagrams Odgaard and Nielsen, A visual implementation of Fortune's Voronoi algorithm a nice Java applet
Voronoi Diagrams and Delaunay Triangulations Icking, Klein, Köllner, Ma, VoroGlide a nice Java applet
Furthest Point Voronoi Diagrams Herron, Furthest Point Voronoi Diagram Java applet
Voronoi Diagrams Aurenhammer and Klein, Voronoi Diagrams, Technical Report 198, Department of Computer Science, FernUniversität Hagen, Germany, 1996 a comprehensive examination of Voronoi diagrams
Various Algorithm Visualization Applets Algorithms Animation Workshop This page presents various animations of algorithms, including algorithms for computing Voronoi diagrams, Delaunay triangulations, convex hulls, and line segment intersection.
Mathematical Reference Wolfram MathWorld a good online encyclopedia of mathematics
Open Problems Open Problems Project a list of open problems in computational geometry edited by Demaine, Mitchell, and O'Rourke
Open Problems Geometry Junkyard various items related to computational geometry including a list of open problems maintained by Eppstein
Open Problems Open Problems from the 2009 Dagstuhl Workshop on Computational Geometry a list of open problems from the workshop
Open Problems Open Problems from CCCG 2012 a list of open problems from the conference
Conference Canadian Conference on Computational Geometry Recent papers that have appeared at the conference are available online.
Conference Symposium on Computational Geometry Recent papers that have appeared at the conference are available online.
Conference European Workshop on Computational Geometry Recent papers that have appeared at the workshop are available online.
Conference Fall Workshop on Computational Geometry Recent abstracts that have appeared at the workshop are available online.
Blog The Geomblog A good blog on recent results and events in computational geometry.
Various Resources Computational Geometry on the Web a list of online references compiled by Toussaint
Programming Computational Geometry Algorithms Library (CGAL) library of algorithms implemented in C++