Cloning Voronoi Diagrams via Retroactive Data Structures

Matthew T. Dickerson David Eppstein Michael T. Goodrich

Published in: CoRR (2010)

Keyphrases

voronoi diagram
data structure
quadtree
euclidean distance transform
distance map
medial axis
road network
conceptual spaces
distance function
tree structure
index structure
multiresolution
convex hull
itemsets
optimal path
shape model
image classification
object recognition
video sequences
image processing