L. Paul Chew, Steven Fortune: Sorting Helps for Voronoi Diagrams. Algorithmica 18(2): 217-228 (1997)