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

A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon Alok Aggarwal Leonidas J. Guibas James B. Saxe Peter W. Shor 39-45 conf/stoc/STOC19 1987 STOC db/conf/stoc/stoc87.html#AggarwalGSS87