Sorting helps for Voronoi diagrams (1997)

by L P Chew, S Fortune
Venue:Algorithmica