Compact Voronoi Diagrams for Moving Convex Polygons.

Leonidas J. Guibas Jack Snoeyink Li Zhang

Published in: SWAT (2000)

Keyphrases

voronoi diagram
convex hull
minkowski sum
euclidean distance transform
digital convexity
computational geometry
distance map
point sets
conceptual spaces
medial axis
quadtree
road network
data points
computer vision
optimal path
matching algorithm
distance function
training samples
image representation
feature space