A New Approach to Output-Sensitive Construction of Voronoi Diagrams and Delaunay Triangulations.

Gary L. Miller Donald R. Sheehy

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

Keyphrases

voronoi diagram
delaunay triangulation
delaunay triangulations
road network
medial axis
distance function
quadtree
optimal path
image registration
convex hull