Delaunay triangulation (thing)

In combinatorics, the Delaunay triangulation is the nerve of the cells of a Voronoi diagram. The Delaunay triangulation corresponding to a Voronoi diagram in R^2 is its planar dual. For point sites in general position, the Delaunay triangulation is a triangulation of the sites' convex hull.

--back to combinatorics--