Documents Output-Sensitive Voronoi Diagrams and Delaunay Triangulations

1.An Output-Sensitive Algorithm for Voronoi Diagrams andDelaunay Triangulations Don Sheehy INRIA Saclay, France Joint work with Gary Miller at CMU2. Voronoi Diagrams 3. Voronoi…