Dirichlet tesselation
From Encyclopedia of Mathematics
Voronoi tesselation, Dirichlet–Voronoi tesselation, Dirichlet–Voronoi decomposition, Thiessen tesselation
The Dirichlet tesselation defined by a set 
of points in 
is the same as the Voronoi diagram of that set 
. If 
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.
How to Cite This Entry:
Dirichlet tesselation. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Dirichlet_tesselation&oldid=12620
Dirichlet tesselation. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Dirichlet_tesselation&oldid=12620