The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains.

Boris Aronov Mark de Berg Shripad Thite

Published in: ESA (2008)

Keyphrases

voronoi diagram
euclidean distance transform
medial axis
distance map
conceptual spaces
optimal path
distance function
multiscale
convex hull
real time rendering
data sets
objective function
video sequences
computational complexity
multiresolution
road network