View source for Dirichlet tesselation

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

The Dirichlet tesselation defined by a set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d120/d120210/d1202101.png" /> of points in <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d120/d120210/d1202102.png" /> is the same as the [[Voronoi diagram|Voronoi diagram]] of that set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d120/d120210/d1202103.png" />. If <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d120/d120210/d1202104.png" /> is a [[Lattice|lattice]], it is also called the Dirichlet–Voronoi tiling. The straight-line dual of the Dirichlet tesselation is the [[Delaunay triangulation|Delaunay triangulation]].

See also [[Decomposition|Decomposition]].