ROBUST GEOMETRIC COMPUTATION
SPRING 2000
Chee Yap

LECTURE 4

In this lecture, we outline the EGC framework. To frame some of the basic issues of this approach, we consider the details of Fortune's Sweepline Algorithm for the Voronoi diagram of a set of points in the plane. Here are the lecture notes (postscript file).