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

Alok Aggarwal, Leonidas J. Guibas, James B. Saxe, Peter W. Shor. A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon. In Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, 25-27 May 1987, New York City, NY, USA. pages 39-45, ACM, 1987.

Abstract

Abstract is missing.