#### CSC274b

Spring 1998

Ileana Streinu

#
Lecture 26

#### 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
diagram applet.
- Video clip: Steve Fortune's sweep line algorithm animated.
- Definitions and terminology.
- Naive algorithm: half-space intersection.

Last modified April 20, 1998.