Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead

Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer. Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. ACM Transactions on Algorithms, 18(3), 2022. [doi]

@article{AgarwalCHM22,
  title = {Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead},
  author = {Pankaj K. Agarwal and Ravid Cohen and Dan Halperin and Wolfgang Mulzer},
  year = {2022},
  doi = {10.1145/3527614},
  url = {https://doi.org/10.1145/3527614},
  researchr = {https://researchr.org/publication/AgarwalCHM22},
  cites = {0},
  citedby = {0},
  journal = {ACM Transactions on Algorithms},
  volume = {18},
  number = {3},
}