Handouts: Handout on Voronoi diagrams (on web)
4/7/08: Complete Higher Dimensional Convex Hulls; Introduction to Voronoi diagrams and Delaunay diagrams

Introduction to Voronoi diagrams and their applications.