Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming


This note illustrates how Voronoi diagrams and Delaunay triangulations of point sets can be computed by applying parametric linear programming techniques. We specify parametric linear programming problems that yield the Delaunay triangulation or the Voronoi Diagram of an arbitrary set of points S in Rn. 


5 Figures and Tables