Papalocal
Loading…
Papalocal · Things
Work

Voronoi diagram

Voronoi diagram is a type of plane partition.

All 3 facts, and where they come from

Facts

3 facts · 0 confirmed by two sources · 0 cited · 3 from one source

What it is
algorithm One source

Where this comes from

Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.

What Wikidata says · copied November 18, 2026 · revision 2569365517
Described as
type of plane partition
Other names
Voronoi diagrams, Voronoi polygons, Thiessen polygon method, Thiessen polygons
What it is
algorithm
Named after
Georgy Voronoy; Johann Peter Gustav Lejeune Dirichlet · 1 reference
Wikipedias with a page
33

Wikidata item Q757267 (wikidata.org/wiki/Q757267), public domain (CC0). Copied 2026-11-18.

What Wikipedia says · copied November 18, 2026 · revision 1365615905

In mathematics, a Voronoi diagram is a partition of a plane into regions close to each of a given set of objects. It can be classified also as a tessellation. In the simplest case, these objects are just finitely many points in the plane (called seeds, sites, or generators). For each seed there is a corresponding region, called a Voronoi cell comprising all points of the plane closer to that seed than to any other. The Voronoi diagram of a set of points is dual to that set's Delaunay triangulation.
The Voronoi diagram is named after mathematician Georgy Voronoy, and is also called a Voronoi tessellation, a Voronoi decomposition, a Voronoi partition, or a Dirichlet tessellation (after Peter Gustav Lejeune Dirichlet). Voronoi cells are also known as Thiessen polygons, after Alfred H. Thiessen. Voronoi diagrams have practical and theoretical applications in many fields, mainly in science and technology, but also in visual art.

From the Wikipedia article “Voronoi diagram” (en.wikipedia.org/wiki/Voronoi_diagram), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-18; not changed.

Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.

Picture: Wikimedia Commons: Euclidean Voronoi diagram.svg · See Commons file page

People connected 1

Known for it