Timothy M. Chan, Mihai Patrascu. Voronoi diagrams in n·2:::osqrt(lg lg n)::: time. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 31-39, ACM, 2007. [doi]
Abstract is missing.