Namespaces
Variants
Actions

Dirichlet tesselation

From Encyclopedia of Mathematics
Revision as of 19:53, 29 April 2014 by Ivan (talk | contribs) (TeX)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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.

How to Cite This Entry:
Dirichlet tesselation. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Dirichlet_tesselation&oldid=12620