An Optimal Algorithm for Higher-Order Voronoi Diagrams in the Plane: The Usefulness of Nondeterminism.

Timothy M. Chan, Pingan Cheng, Da Wei Zheng

Browse the full SODA paper archive.