Voronoi diagram
E1275353
UNEXPLORED
A Voronoi diagram is a partition of space into regions based on distance to a specified set of points, where each region contains all locations closest to one particular point.
All labels observed (2)
| Label | Occurrences |
|---|---|
| Voronoi diagram canonical | 3 |
| Voronoi tessellation | 2 |
How this entity was disambiguated
This entity first appeared as the object of triple T17567038 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Voronoi diagram Context triple: [Georgy Voronoy, knownFor, Voronoi diagram]
-
A.
Delaunay
Delaunay is a French surname most notably associated with Henri Delaunay, the football administrator who conceived the idea of the UEFA European Championship.
-
B.
Chebyshev center
The Chebyshev center is a concept in geometry and optimization referring to the center of the smallest-radius ball that encloses a given set.
-
C.
Minkowski sum
The Minkowski sum is a fundamental operation in geometry and convex analysis that combines two sets by adding every vector in one set to every vector in the other, widely used in areas such as optimization, robotics, and computational geometry.
-
D.
Fermat point
The Fermat point is a special point inside a triangle that minimizes the total distance to the triangle’s three vertices.
-
E.
Eratosthenes spiral
The Eratosthenes spiral is a geometric visualization of prime numbers generated by the sieve of Eratosthenes, arranging integers in a spiral so that primes form distinctive radial patterns.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Voronoi diagram Target entity description: A Voronoi diagram is a partition of space into regions based on distance to a specified set of points, where each region contains all locations closest to one particular point.
-
A.
Delaunay
Delaunay is a French surname most notably associated with Henri Delaunay, the football administrator who conceived the idea of the UEFA European Championship.
-
B.
Chebyshev center
The Chebyshev center is a concept in geometry and optimization referring to the center of the smallest-radius ball that encloses a given set.
-
C.
Minkowski sum
The Minkowski sum is a fundamental operation in geometry and convex analysis that combines two sets by adding every vector in one set to every vector in the other, widely used in areas such as optimization, robotics, and computational geometry.
-
D.
Fermat point
The Fermat point is a special point inside a triangle that minimizes the total distance to the triangle’s three vertices.
-
E.
Eratosthenes spiral
The Eratosthenes spiral is a geometric visualization of prime numbers generated by the sieve of Eratosthenes, arranging integers in a spiral so that primes form distinctive radial patterns.
- F. None of above. chosen
Referenced by (5)
Full triples — surface form annotated when it differs from this entity's canonical label.
linked to: Voronoi diagram
linked to: Voronoi diagram