Namespaces
Variants
Actions

Dirichlet tesselation

From Encyclopedia of Mathematics
Revision as of 17:00, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(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 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=31996