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]

Authors

Pankaj K. Agarwal

This author has not been identified. Look up 'Pankaj K. Agarwal' in Google

Ravid Cohen

This author has not been identified. Look up 'Ravid Cohen' in Google

Dan Halperin

This author has not been identified. Look up 'Dan Halperin' in Google

Wolfgang Mulzer

This author has not been identified. Look up 'Wolfgang Mulzer' in Google