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 |
Desmos,
Fortune's algorithm
for Voronoi Diagrams |
the user can move the sweepline |
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 2017 |
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++ |