The Overlay of Minimization Diagrams in a Randomized Incremental Construction

Haim Kaplan, Edgar Ramos, Micha Sharir. The Overlay of Minimization Diagrams in a Randomized Incremental Construction. Discrete & Computational Geometry, 45(3):371-382, 2011. [doi]

@article{KaplanRS11a,
  title = {The Overlay of Minimization Diagrams in a Randomized Incremental Construction},
  author = {Haim Kaplan and Edgar Ramos and Micha Sharir},
  year = {2011},
  doi = {10.1007/s00454-010-9324-6},
  url = {http://dx.doi.org/10.1007/s00454-010-9324-6},
  tags = {incremental},
  researchr = {https://researchr.org/publication/KaplanRS11a},
  cites = {0},
  citedby = {0},
  journal = {Discrete & Computational Geometry},
  volume = {45},
  number = {3},
  pages = {371-382},
}