Voronoi diagrams in n·2:::osqrt(lg lg n)::: time

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]

@inproceedings{ChanP07:0,
  title = {Voronoi diagrams in n·2:::osqrt(lg lg n)::: time},
  author = {Timothy M. Chan and Mihai Patrascu},
  year = {2007},
  doi = {10.1145/1250790.1250796},
  url = {http://doi.acm.org/10.1145/1250790.1250796},
  researchr = {https://researchr.org/publication/ChanP07%3A0},
  cites = {0},
  citedby = {0},
  pages = {31-39},
  booktitle = {Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007},
  editor = {David S. Johnson and Uriel Feige},
  publisher = {ACM},
  isbn = {978-1-59593-631-8},
}