Delaunay triangulation

A triangulation T of Rⁿ⁺¹ is a subdivision of Rⁿ⁺¹ into (n+1)-simplices such that: 1. any two simplices in T intersect in a common face or not at all; 2. any bounded set[?] in Rⁿ⁺¹ intersects only finitely many[?] simplices in T.

A Delaunay triangulation is the dual of a Voronoi tesselation.

[As it stands, this article is an excrutiatingly short stub.]

Some useful links:

http://www.cs.cornell.edu/Info/People/chew/Delaunay.html

http://goanna.cs.rmit.edu.au/~gl/research/comp_geom/delaunay/delaunay.html

http://astronomy.swin.edu.au/~pbourke/terrain/triangulate