Monday, March 20, 1998
- Old stuff: fixing a detail in the proof of the Zone Theorem;
the intuition behind dualizing the QuickHull algorithm.
- New topic: Voronoi diagrams and Delaunay triangulations.
- The Voronoi
- Video clip: Steve Fortune's sweep line algorithm animated.
- Definitions and terminology.
- Naive algorithm: half-space intersection.
Last modified April 20, 1998.