Building Voronoi diagrams for convex polygons in linear expected time (1990)

by url L P Chew