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

by L P Chew