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

Alok Aggarwal et al. (1989)
a service of Schloss Dagstuhl - Leibniz Center for Informatics