(redirected from Delaunay trianglulation) Also found in: Wikipedia.
(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.