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

DOI10.1145/3527614arXiv1903.10943MaRDI QIDQ6058253

Dan Halperin, Pankaj K. Agarwal, Ravid Cohen, Wolfgang Mulzer

Publication date: 31 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1903.10943

zbMATH Keywords

intersection searchingdynamic data structureslower envelopesunit discspseudo-linestentative binary search

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead