Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure.
Franz AurenhammerPublished in: ACM Comput. Surv. (1991)
Keyphrases
- voronoi diagram
- data structure
- quadtree
- computational geometry
- euclidean distance transform
- distance map
- conceptual spaces
- tree structure
- medial axis
- multiresolution
- convex hull
- optimal path
- distance transform
- distance function
- road network
- computer vision
- frequent patterns
- index structure
- shortest path
- input image
- database systems