A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon

Alok Aggarwal Leonidas J. Guibas James B. Saxe Peter W. Shor

Published in: STOC (1987)

Keyphrases

voronoi diagram
convex hull
distance map
minkowski sum
computational geometry
medial axis
data points
object detection
multi dimensional
medical images
point sets