Deletion in Abstract Voronoi Diagrams in Expected Linear Time and Related Problems.

Kolja Junginger Evanthia Papadopoulou

Published in: Discret. Comput. Geom. (2023)

Keyphrases

related problems
voronoi diagram
euclidean distance transform
distance map
medial axis
conceptual spaces
convex hull
road network
shortest path
distance function
quadtree
image segmentation
natural images
binary images
computational geometry