Timothy M. Chan, Mihai Patrascu
Voronoi diagrams in n·2osqrt(lg lg n) time
STOC, 2007.
@inproceedings{STOC-2007-ChanP, author = "Timothy M. Chan and Mihai Patrascu", booktitle = "{Proceedings of the 39th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1250790.1250796", isbn = "978-1-59593-631-8", pages = "31--39", publisher = "{ACM}", title = "{Voronoi diagrams in n·2osqrt(lg lg n) time}", year = 2007, }