Deletion in abstract Voronoi diagrams in expected linear time.

Kolja Junginger Evanthia Papadopoulou

Published in: CoRR (2018)

Keyphrases

voronoi diagram
euclidean distance transform
geodesic metric
medial axis
distance map
road network
distance function
neural network
quadtree
computer vision
convex hull