Cloning Voronoi Diagrams via Retroactive Data Structures.

Matthew T. Dickerson David Eppstein Michael T. Goodrich

Published in: ESA (1) (2010)

Keyphrases

voronoi diagram
data structure
quadtree
euclidean distance transform
conceptual spaces
distance map
road network
medial axis
distance function
dynamic environments
feature selection
optimal path
multi dimensional
metric space
convex hull
index structure
itemsets
mobile robot
multiscale
data sets