Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space

Ophir Setter, Micha Sharir, Dan Halperin. Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space. In Francois Anton, editor, Sixth International Symposium on Voronoi Diagrams, ISVD 2009, Copenhagen, Denmark, June 23-26, 2009. pages 43-52, IEEE Computer Society, 2009. [doi]

@inproceedings{SetterSH09,
  title = {Constructing Two-Dimensional Voronoi Diagrams via Divide-and-Conquer of Envelopes in Space},
  author = {Ophir Setter and Micha Sharir and Dan Halperin},
  year = {2009},
  doi = {10.1109/ISVD.2009.20},
  url = {http://doi.ieeecomputersociety.org/10.1109/ISVD.2009.20},
  researchr = {https://researchr.org/publication/SetterSH09},
  cites = {0},
  citedby = {0},
  pages = {43-52},
  booktitle = {Sixth International Symposium on Voronoi Diagrams, ISVD 2009, Copenhagen, Denmark, June 23-26, 2009},
  editor = {Francois Anton},
  publisher = {IEEE Computer Society},
  isbn = {978-0-7695-3781-8},
}