Statements (48)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:geometry
gptkb:mathematical_concept |
| gptkbp:alsoKnownAs |
gptkb:Voronoi_diagram
|
| gptkbp:application |
gptkb:computer_graphics
biology crystallography geography meteorology robotics |
| gptkbp:complexity |
O(n log n) for n points in 2D
|
| gptkbp:defines |
partitioning of a plane into regions based on distance to a specific set of points
|
| gptkbp:dimensions |
can be defined in any dimension
|
| gptkbp:field |
gptkb:geometry
gptkb:mathematics spatial analysis |
| gptkbp:firstDescribed |
1908
|
| gptkbp:generalizes |
gptkb:Thiessen_polygons
|
| gptkbp:namedAfter |
gptkb:Georgy_Voronoy
|
| gptkbp:property |
each region contains all points closer to one seed than to any other
boundaries are equidistant from two or more seeds regions are convex polygons in 2D |
| gptkbp:relatedTo |
gptkb:Dirichlet_tessellation
gptkb:Laguerre_diagram gptkb:additively_weighted_Voronoi_diagram gptkb:Lloyd's_algorithm gptkb:centroidal_Voronoi_tessellation gptkb:order-k_Voronoi_diagram gptkb:Apollonius_diagram Delaunay triangulation multiplicatively weighted Voronoi diagram power diagram |
| gptkbp:supportsAlgorithm |
gptkb:Fortune's_algorithm
|
| gptkbp:usedFor |
cellular networks
path planning resource allocation spatial partitioning modeling natural patterns nearest neighbor queries |
| gptkbp:usedIn |
gptkb:artificial_intelligence
gptkb:machine_learning ecology urban planning material science pattern recognition image segmentation spatial data analysis |
| gptkbp:visualizes |
colored regions around points
|
| http://www.w3.org/2000/01/rdf-schema#label |
Voronoi tessellation
|