Higher-Order Geodesic Voronoi Diagrams in a Polygonal Domain with Holes.

Chih-Hung Liu D. T. Lee

Published in: SODA (2013)

Keyphrases

voronoi diagram
higher order
geodesic metric
euclidean distance transform
medial axis
distance map
road network
distance function
shortest path
pairwise
multiscale
quadtree
natural images
markov random field
conceptual spaces
convex hull
distance transform
dynamic environments
optimal path
nearest neighbor