Construction of the Voronoi Diagram and Secondary Polytope

Details Construction of the Voronoi Diagram and Secondary Polytope Construction of the Voronoi Diagram and Secondary Polytope

2003-12-02

arxiv.org/abs/math/0312052v1

Voronoi Impact on Modern Science. Book 2. Kiev, Institute of Math., 1998, 105-114

Mathematics

Metric Geometry

Scientific paper

A set S of n points in general position in R^d defines the unique Voronoi diagram of S. Its dual tessellation is the Delaunay triangulation (DT) of S. In this paper we consider the parabolic functional on the set of triangulations of S and prove that it attains its minimum at DT in all dimensions. The Delaunay triangulation of S is corresponding to a vertex of the secondary polytope of S. We proposed an algorithm for DT's construction, where the parabolic functional and the secondary polytope are used. Finally, we considered a discrete analog of the Dirichlet functional. DT is optimal for this functional only in two dimensions.

Affiliated with

Also associated with

No associations

Rating

Construction of the Voronoi Diagram and Secondary Polytope does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Construction of the Voronoi Diagram and Secondary Polytope, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Construction of the Voronoi Diagram and Secondary Polytope will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-688175