Output-Sensitive Construction of Polytopes in Four Dimensions and Clipped Voronoi Diagrams in Three.

Timothy M. Chan Jack Snoeyink Chee-Keng Yap

Published in: SODA (1995)

Keyphrases

voronoi diagram
convex hull
euclidean distance transform
distance map
conceptual spaces
medial axis
road network
quadtree
multiresolution
frequency domain
shape matching