The Furthest-Site Geodesic Voronoi Diagram.

Boris Aronov Steven Fortune Gordon T. Wilfong

Published in: SCG (1988)

Keyphrases

voronoi diagram
convex hull
medial axis
distance map
distance transform
shortest path
distance function
road network
geodesic distance
nearest neighbor
optimal path
image processing
face recognition
feature extraction
high dimensional
quadtree