## Voronoi diagram

<*mathematics, graphics*> (Or "Voronoi tessellation", "Voronoi
decomposition", "Dirichlet tessellation", After Georgy
Feodosevich Voronoy) For a set S of points in a Euclidean
space, the partition Vor(S) of the plane into the voronoi
polygons associated with the members of S, where each
polygon is defined by the set of points nearer to some given
point in S than to any other point in S.

The Voronoi diagram is the dual of the Delaunay triangulation of S.

Last updated: 2008-04-18

Try this search on Wikipedia, OneLook, Google

**Nearby terms:**

**Voronoi diagram**» Voronoi polygon » VOS » Voters Telecommunications Watch