CSC274b
Spring 1998
Ileana Streinu
Lecture 27
Wednesday, March 27, 1998
- Lifting 2d points on the paraboloid.
- 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.