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
|