Author of the publication

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

, , , and . SoCG, volume 129 of LIPIcs, page 26:1-26:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Algorithmic Techniques for Geometric Optimization., and . Computer Science Today, volume 1000 of Lecture Notes in Computer Science, Springer, (1995)Dynamic Half-Space Range Reporting and Its Applications., and . Algorithmica, 13 (4): 325-345 (1995)Efficient Algorithms for k-Regret Minimizing Sets., , , and . SEA, volume 75 of LIPIcs, page 7:1-7:23. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats., , and . ESA, volume 87 of LIPIcs, page 4:1-4:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Advances in Indexing for Mobile Objects., and . IEEE Data Eng. Bull., 25 (2): 25-34 (2002)Guest Editors' Foreword., , and . Discret. Comput. Geom., 25 (4): 505-506 (2001)Near-Linear Algorithms for Geometric Hitting Sets and Set Covers., and . Discret. Comput. Geom., 63 (2): 460-482 (2020)Box-Trees and R-Trees with Near-Optimal Query Time., , , , and . Discret. Comput. Geom., 28 (3): 291-312 (2002)Line Transversals of Balls and Smallest Enclosing Cylinders in Three Dimensions., , and . Discret. Comput. Geom., 21 (3): 373-388 (1999)Motion Planning for a Convex Polygon in a Polygonal Environment., , and . Discret. Comput. Geom., 22 (2): 201-221 (1999)