order-k Voronoi diagram

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:geometry
gptkb:mathematical_concept
gptkbp:alsoKnownAs k-th order Voronoi diagram
gptkbp:application spatial analysis
facility location
nearest neighbor queries
gptkbp:complexity O(k(n-k)) in the plane
gptkbp:definedIn set of points
gptkbp:describes regions associated with k nearest sites
gptkbp:dimensions arbitrary dimension
gptkbp:generalizes standard Voronoi diagram
https://www.w3.org/2000/01/rdf-schema#label order-k Voronoi diagram
gptkbp:introduced gptkb:Michael_Shamos
gptkb:Franco_Preparata
gptkbp:introducedIn 1977
gptkbp:parameter k
gptkbp:region intersection of k nearest neighbor regions
gptkbp:relatedTo gptkb:Voronoi_diagram
gptkbp:usedIn gptkb:geometry
gptkbp:bfsParent gptkb:Voronoi_tessellation
gptkbp:bfsLayer 8