Author of the publication

Approximation Algorithms for Maximum Independent Set of Pseudo-Disks.

, and . Discret. Comput. Geom., 48 (2): 373-392 (2012)

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

Faster Approximate Diameter and Distance Oracles in Planar Graphs., and . ESA, volume 87 of LIPIcs, page 25:1-25:13. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)On Hardness of Jumbled Indexing., , , and . ICALP (1), volume 8572 of Lecture Notes in Computer Science, page 114-125. Springer, (2014)Necklaces, Convolutions, and X + Y., , , , , , , and . ESA, volume 4168 of Lecture Notes in Computer Science, page 160-171. Springer, (2006)Linear-Space Data Structures for Range Mode Query in Arrays., , , , and . Theory Comput. Syst., 55 (4): 719-741 (2014)Guest Editors' Foreword., and . Discret. Comput. Geom., 52 (3): 425-426 (2014)Bichromatic Line Segment Intersection Counting in O(n sqrt(log n)) Time., and . CCCG, (2011)On Guarding Orthogonal Polygons with Sliding Cameras., , , , , and . WALCOM, volume 10167 of Lecture Notes in Computer Science, page 54-65. Springer, (2017)Computational Geometry for Non-Geometers: Recent Developments on Some Classical Problems.. SODA, page 1437. SIAM, (2011)Persistent Predecessor Search and Orthogonal point Location on the Word RAM.. SODA, page 1131-1145. SIAM, (2011)Comparison-based time-space lower bounds for selection.. SODA, page 140-149. SIAM, (2009)