delaunay triangulation

from The Free On-line Dictionary of Computing (8 July 2008)

Delaunay triangulation

   <mathematics, graphics> (After B. Delaunay) For a {set} S of
   points in the {Euclidean plane}, the unique {triangulation}
   DT(S) of S such that no point in S is inside the circumcircle
   of any triangle in DT(S).  DT(S) is the dual of the {voronoi
   diagram} of S.