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

by L P Chew