CSC274b
Spring 1998
Ileana Streinu
Lecture 28
Wednesday, March 27, 1998
Wrap Up
- Lifting 2d points on the paraboloid. Finish proof.
- Solving 2d Delaunay triangulations using 3d convex hulls: O(n
log n) algorithm.
- Properties of Voronoi diagrams and Delaunay triangulations.
Last modified April 20, 1998.