| No. |
Title |
Author |
Year |
| 1 |
Computing Instance-Optimal Kernels in Two Dimensions |
Agarwal, Pankaj K. et al. |
2023 |
| 2 |
Line Intersection Searching Amid Unit Balls in 3-Space |
Agarwal, Pankaj K. et al. |
2023 |
| 3 |
An Improved ε-Approximation Algorithm for Geometric Bipartite Matching |
Agarwal, Pankaj K. et al. |
2022 |
| 4 |
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems |
Agarwal, Pankaj K. et al. |
2022 |
| 5 |
Multi-Robot Motion Planning for Unit Discs with Revolving Areas |
Agarwal, Pankaj K. et al. |
2022 |
| 6 |
On Reverse Shortest Paths in Geometric Proximity Graphs |
Agarwal, Pankaj K. et al. |
2022 |
| 7 |
An Output-Sensitive Algorithm for Computing the Union of Cubes and Fat Boxes in 3D |
Agarwal, Pankaj K. et al. |
2021 |
| 8 |
Dynamic Enumeration of Similarity Joins |
Agarwal, Pankaj K. et al. |
2021 |
| 9 |
Clustering Under Perturbation Stability in Near-Linear Time |
Agarwal, Pankaj K. et al. |
2020 |
| 10 |
Dynamic Geometric Set Cover and Hitting Set |
Agarwal, Pankaj K. et al. |
2020 |
| 11 |
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications |
Agarwal, Pankaj K. et al. |
2019 |
| 12 |
Efficient Algorithms for Geometric Partial Matching |
Agarwal, Pankaj K. et al. |
2019 |
| 13 |
Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead |
Agarwal, Pankaj K. et al. |
2019 |
| 14 |
Approximate Minimum-Weight Matching with Outliers Under Translation |
Agarwal, Pankaj K. et al. |
2018 |
| 15 |
Computing Shortest Paths in the Plane with Removable Obstacles |
Agarwal, Pankaj K. et al. |
2018 |
| 16 |
Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon |
Agarwal, Pankaj K. et al. |
2018 |
| 17 |
Maintaining Reeb Graphs of Triangulated 2-Manifolds |
Agarwal, Pankaj K. et al. |
2018 |
| 18 |
Union of Hypercubes and 3D Minkowski Sums with Random Sizes |
Agarwal, Pankaj K. et al. |
2018 |
| 19 |
Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats |
Agarwal, Pankaj K. et al. |
2017 |
| 20 |
Efficient Algorithms for k-Regret Minimizing Sets |
Agarwal, Pankaj K. et al. |
2017 |
| 21 |
Faster Algorithms for the Geometric Transportation Problem |
Agarwal, Pankaj K. et al. |
2017 |
| 22 |
An Efficient Algorithm for Placing Electric Vehicle Charging Stations |
Agarwal, Pankaj K. et al. |
2016 |
| 23 |
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences |
Agarwal, Pankaj K. et al. |
2016 |
| 24 |
Maintaining Contour Trees of Dynamic Terrains |
Agarwal, Pankaj K. et al. |
2015 |
