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. In Gill Barequet, Yusu Wang, editors, 35th International Symposium on Computational Geometry, SoCG 2019, June 18-21, 2019, Portland, Oregon, USA. Volume 129 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [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