Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming

Author(s):

S. Rakovic, P. Grieder, C.N. Jones
Conference/Journal:

vol. AUT04-10
Abstract:

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.

Year:

2004
Type of Publication:

(04)Technical Report
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@TechReport { RakGri:2004:IFA_2139,
    author={S. Rakovic and P. Grieder and C.N. Jones},
    title={{Computation of Voronoi Diagrams and Delaunay Triangulation
	  via Parametric Linear Programming}},
    institution={},
    year={2004},
    number={},
    address={},
    month=may,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=2139}
}
Permanent link