"Voronoi diagrams in n·2osqrt(lg lg n) time."

Timothy M. Chan, Mihai Patrascu (2007)
a service of Schloss Dagstuhl - Leibniz Center for Informatics