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

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

Browse the full STOC paper archive.