COSC 6114 Prof. Andy Mirzaian. Voronoi Diagram & Delaunay Triangualtion Algorithms Divide-&-Conquer Plane Sweep Lifting into d+1 dimensions Edge-Flip.