| No. |
Title |
Author |
Year |
| 1 |
Computing Instance-Optimal Kernels in Two Dimensions |
Agarwal, Pankaj K. et al. |
2023 |
| 2 |
Approximation Algorithms for Maximum Matchings in Geometric Intersection Graphs |
Har-Peled, Sariel et al. |
2022 |
| 3 |
Improved Approximation Algorithms for Tverberg Partitions |
Har-Peled, Sariel et al. |
2021 |
| 4 |
On Undecided LP, Clustering and Active Learning |
Ashur, Stav et al. |
2021 |
| 5 |
Reliable Spanners for Metric Spaces |
Har-Peled, Sariel et al. |
2021 |
| 6 |
Stabbing Convex Bodies with Lines and Flats |
Har-Peled, Sariel et al. |
2021 |
| 7 |
Active Learning a Convex Body in Low Dimensions |
Har-Peled, Sariel et al. |
2020 |
| 8 |
Fast Algorithms for Geometric Consensuses |
Har-Peled, Sariel et al. |
2020 |
| 9 |
Sometimes Reliable Spanners of Almost Linear Size |
Buchin, Kevin et al. |
2020 |
| 10 |
Submodular Clustering in Low Dimensions |
Backurs, Arturs et al. |
2020 |
| 11 |
A Spanner for the Day After |
Buchin, Kevin et al. |
2019 |
| 12 |
Journey to the Center of the Point Set |
Har-Peled, Sariel et al. |
2019 |
| 13 |
Smallest k-Enclosing Rectangle Revisited |
Chan, Timothy M. et al. |
2019 |
| 14 |
Approximate Sparse Linear Regression |
Har-Peled, Sariel et al. |
2018 |
| 15 |
Edge Estimation with Independent Set Oracles |
Beame, Paul et al. |
2018 |
| 16 |
On Locality-Sensitive Orderings and Their Applications |
Chan, Timothy M. et al. |
2018 |
| 17 |
Stabbing Pairwise Intersecting Disks by Five Points |
Har-Peled, Sariel et al. |
2018 |
| 18 |
Separating a Voronoi Diagram via Local Search |
Bhattiprolu, Vijay V. S. P. et al. |
2016 |
| 19 |
From Proximity to Utility: A Voronoi Partition of Pareto Optima |
Chang, Hsien-Chih et al. |
2015 |
| 20 |
Shortest Path in a Polygon using Sublinear Space |
Har-Peled, Sariel |
2015 |
| 21 |
Space Exploration via Proximity Search |
Har-Peled, Sariel et al. |
2015 |
| 22 |
Robust Proximity Search for Balls Using Sublinear Space |
Har-Peled, Sariel et al. |
2014 |
