Parallel Algorithms to Find the Voronoi Diagram and the Order-k Voronoi Diagram.

Christian Trefftz Joseph S. Szakas

Published in: IPDPS (2003)

Keyphrases

voronoi diagram
parallel algorithm
road network
distance map
medial axis
convex hull
quadtree
distance function
search algorithm
higher order
metric space
optimal path