What Else Can Voronoi Diagrams Do for Diameter in Planar Graphs?

Amir Abboud Shay Mozes Oren Weimann

Published in: ESA (2023)

Keyphrases

voronoi diagram
planar graphs
medial axis
quadtree
road network
convex hull
distance function
approximate inference
minimum weight
multiresolution
metric space
optimal path