Forest-like abstract Voronoi diagrams in linear time.

Cecilia Bohler Rolf Klein Andrzej Lingas Chih-Hung Liu

Published in: Comput. Geom. (2018)

Keyphrases

voronoi diagram
euclidean distance transform
geodesic metric
distance map
medial axis
conceptual spaces
quadtree
optimal path
road network
nearest neighbor