Point Location in o(log n) Time, Voronoi Diagrams in o(n log n) Time, and Other Transdichotomous Results in Computational Geometry.

Timothy M. Chan

Browse the full FOCS paper archive.