Dirichlet tesselation

Voronoi tesselation, Dirichlet–Voronoi tesselation, Dirichlet–Voronoi decomposition, Thiessen tesselation

The Dirichlet tesselation defined by a set $S$ of points in $\mathbf R^n$ is the same as the Voronoi diagram of that set $S$. If $S$ is a lattice, it is also called the Dirichlet–Voronoi tiling. The straight-line dual of the Dirichlet tesselation is the Delaunay triangulation.

See also Decomposition.