gptkbp:instanceOf
|
gptkb:geometry
gptkb:mathematical_concept
|
gptkbp:alsoKnownAs
|
gptkb:Dirichlet_tessellation
gptkb:Voronoi_partition
gptkb:Voronoi_tessellation
|
gptkbp:application
|
biology
computer graphics
geography
meteorology
path planning
robotics
cellular network design
spatial analysis
|
gptkbp:complexity
|
O(n log n) for planar case
|
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
|
gptkbp:firstDescribed
|
1908
|
gptkbp:generalizes
|
gptkb:Thiessen_polygons
|
https://www.w3.org/2000/01/rdf-schema#label
|
Voronoi diagram
|
gptkbp:namedAfter
|
gptkb:Georgy_Voronoy
|
gptkbp:property
|
each region contains all points closer to one seed than to any other
|
gptkbp:region
|
gptkb:Voronoi_cell
|
gptkbp:relatedTo
|
gptkb:Laguerre_diagram
gptkb:additively_weighted_Voronoi_diagram
Delaunay triangulation
multiplicatively weighted Voronoi diagram
power diagram
|
gptkbp:supportsAlgorithm
|
gptkb:Fortune's_algorithm
|
gptkbp:usedIn
|
gptkb:artificial_intelligence
gptkb:astronomy
crystallography
ecology
urban planning
image processing
pattern recognition
nearest neighbor search
spatial data analysis
spatial interpolation
spatial partitioning
mesh generation
|
gptkbp:bfsParent
|
gptkb:Georgy_Voronoy
gptkb:Guibas–Stolfi_algorithm
gptkb:Delaunay_triangulations
|
gptkbp:bfsLayer
|
6
|