Deletion in Abstract Voronoi Diagrams in Expected Linear Time.

Kolja Junginger Evanthia Papadopoulou

Published in: SoCG (2018)

Keyphrases

voronoi diagram
euclidean distance transform
geodesic metric
medial axis
distance map
conceptual spaces
neural network
high dimensional
distance function
road network
quadtree
multi dimensional
convex hull
metric space
distance transform