(redirected from Dirichlet tesselation) 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.