On Voronoi Diagrams in the L_p-Metric in Higher Dimensions.

Published in: STACS (1994)

Keyphrases

voronoi diagram
distance function
metric space
euclidean distance transform
medial axis
quadtree
distance map
conceptual spaces
distance measure
road network
dynamic environments
similarity search