(redirected from Dirichlet tessellation) Also found in: Wikipedia.
(After G. Voronoi) For a set S of
points in the Euclidean plane, the partition Vor(S) of the
plane into the voronoi polygons associated with the
members of S. Vor(S) is the dual of the Delaunay triangulation of S.