Pankaj K. Agarwal

ORCID

Publication Activity (10 Years)

Years Active: 1988-2024
Publications (10 Years): 109

Top Venues

Publications

Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. SODA (2024)
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane. CoRR (2024)
Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang
On Reporting Durable Patterns in Temporal Proximity Graphs. Proc. ACM Manag. Data 2 (2) (2024)
Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
On reverse shortest paths in geometric proximity graphs. Comput. Geom. 117 (2024)
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Semi-Algebraic Off-Line Range Searching and Biclique Partitions in the Plane. SoCG (2024)
Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings. SODA (2024)
Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang
On Reporting Durable Patterns in Temporal Proximity Graphs. CoRR (2024)
Pankaj K. Agarwal, Sariel Har-Peled, Rahul Raychaudhury, Stavros Sintos
Fast Approximation Algorithms for Piercing Boxes by Points. SODA (2024)
Haibo Xiu, Pankaj K. Agarwal, Jun Yang
PARQO: Penalty-Aware Robust Query Optimization. CoRR (2024)
Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos, Jun Yang
Computing Data Distribution from Query Selectivities. CoRR (2024)
Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos, Jun Yang
Computing Data Distribution from Query Selectivities. ICDT (2024)
Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. SODA (2024)
Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. CoRR (2023)
Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Vertical Decomposition in 3D and 4D with Applications to Line Nearest-Neighbor Searching in 3D. CoRR (2023)
Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Keegan Yao
Fast and Accurate Approximations of the Optimal Transport in Semi-Discrete and Discrete Settings. CoRR (2023)
Pankaj K. Agarwal, Sariel Har-Peled
Computing Instance-Optimal Kernels in Two Dimensions. SoCG (2023)
Pankaj K. Agarwal, Esther Ezra
Line Intersection Searching Amid Unit Balls in 3-Space. SoCG (2023)
Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle
A Higher Precision Algorithm for Computing the $1$-Wasserstein Distance. ICLR (2023)
Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor
Multi-robot motion planning for unit discs with revolving areas. Comput. Geom. 114 (2023)
Lars Arge, Aaron Lowe, Svend C. Svendsen, Pankaj K. Agarwal
1D and 2D Flow Routing on a Terrain. ACM Trans. Spatial Algorithms Syst. 9 (1) (2023)
Pankaj K. Agarwal, Sariel Har-Peled, Rahul Raychaudhury, Stavros Sintos
Fast Approximation Algorithms for Piercing Boxes by Points. CoRR (2023)
Pankaj K. Agarwal, Sharath Raghvendra, Pouyan Shirzadian, Rachita Sowle
An Improved ε-Approximation Algorithm for Geometric Bipartite Matching. SWAT (2022)
Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
Dynamic Geometric Set Cover and Hitting Set. ACM Trans. Algorithms 18 (4) (2022)
Xiao Hu, Yuxi Liu, Haibo Xiu, Pankaj K. Agarwal, Debmalya Panigrahi, Sudeepa Roy, Jun Yang
Selectivity Functions of Range Queries are Learnable. SIGMOD Conference (2022)
Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor
Multi-Robot Motion Planning for Unit Discs with Revolving Areas. ISAAC (2022)
Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor
Multi-Robot Motion Planning for Unit Discs with Revolving Areas. CoRR (2022)
Pankaj K. Agarwal, Matthew J. Katz, Micha Sharir
On Reverse Shortest Paths in Geometric Proximity Graphs. ISAAC (2022)
Xiao Hu, Stavros Sintos, Junyang Gao, Pankaj K. Agarwal, Jun Yang
Computing Complex Temporal Join Queries Efficiently. SIGMOD Conference (2022)
Pankaj K. Agarwal, Sariel Har-Peled
Computing Optimal Kernels in Two Dimensions. CoRR (2022)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. CoRR (2022)
Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
-approximation algorithm for geometric bipartite matching. STOC (2022)
Pankaj K. Agarwal, Hsien-Chih Chang, Sharath Raghvendra, Allen Xiao
Deterministic, Near-Linear ε-Approximation Algorithm for Geometric Bipartite Matching. CoRR (2022)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. ACM Trans. Algorithms 18 (3) (2022)
Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala
All Politics is Local: Redistricting via Local Fairness. CoRR (2022)
Shao-Heng Ko, Erin Taylor, Pankaj K. Agarwal, Kamesh Munagala
All Politics is Local: Redistricting via Local Fairness. NeurIPS (2022)
Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor
Locally Fair Partitioning. AAAI (2022)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Matthew J. Katz, Micha Sharir
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems. SoCG (2022)
Junyang Gao, Stavros Sintos, Pankaj K. Agarwal, Jun Yang
Durable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions. ICDE (2021)
Pankaj K. Agarwal
Flood Risk Analysis on Terrains. CCCG (2021)
Pankaj K. Agarwal, Shao-Heng Ko, Kamesh Munagala, Erin Taylor
Locally Fair Partitioning. CoRR (2021)
Pankaj K. Agarwal, Alex Steiger
An Output-Sensitive Algorithm for Computing the Union of Cubes and Fat Boxes in 3D. ICALP (2021)
Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin
On Two-Handed Planar Assembly Partitioning with Connectivity Constraints. SODA (2021)
Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
Union of Hypercubes and 3D Minkowski Sums with Random Sizes. Discret. Comput. Geom. 65 (4) (2021)
Pankaj K. Agarwal, Micha Sharir, Alex Steiger
Decomposing the Complement of the Union of Cubes in Three Dimensions. SODA (2021)
Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang
Dynamic Enumeration of Similarity Joins. ICALP (2021)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SIAM J. Comput. 50 (2) (2021)
Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang
Dynamic Enumeration of Similarity Joins. CoRR (2021)
Junyang Gao, Yifan Xu, Pankaj K. Agarwal, Jun Yang
Efficiently Answering Durability Prediction Queries. SIGMOD Conference (2021)
Junyang Gao, Stavros Sintos, Pankaj K. Agarwal, Jun Yang
Durable Top-K Instant-Stamped Temporal Records with User-Specified Scoring Functions. CoRR (2021)
Junyang Gao, Yifan Xu, Pankaj K. Agarwal, Jun Yang
Efficiently Answering Durability Prediction Queries. CoRR (2021)
Aaron Lowe, Svend C. Svendsen, Pankaj K. Agarwal, Lars Arge
1D and 2D Flow Routing on a Terrain. CoRR (2020)
Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin
On Two-Handed Planar Assembly Partitioning. CoRR (2020)
Aaron Lowe, Pankaj K. Agarwal, Mathias Rav
Flood-risk analysis on terrains. Commun. ACM 63 (9) (2020)
Pankaj K. Agarwal, Jiangwei Pan
Near-Linear Algorithms for Geometric Hitting Sets and Set Covers. Discret. Comput. Geom. 63 (2) (2020)
Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
Dynamic Geometric Set Cover and Hitting Set. SoCG (2020)
Pankaj K. Agarwal, Hsien-Chih Chang, Subhash Suri, Allen Xiao, Jie Xue
Dynamic geometric set cover and hitting set. CoRR (2020)
Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
Clustering under Perturbation Stability in Near-Linear Time. CoRR (2020)
Pankaj K. Agarwal, Stavros Sintos, Alex Steiger
Efficient Indexes for Diverse Top-k Range Queries. PODS (2020)
Pankaj K. Agarwal, Hsien-Chih Chang, Kamesh Munagala, Erin Taylor, Emo Welzl
Clustering Under Perturbation Stability in Near-Linear Time. FSTTCS (2020)
Sharath Raghvendra, Pankaj K. Agarwal
A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching. J. ACM 67 (3) (2020)
Aaron Lowe, Svend C. Svendsen, Pankaj K. Agarwal, Lars Arge
1D and 2D Flow Routing on a Terrain. SIGSPATIAL/GIS (2020)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. SoCG (2019)
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
Faster Algorithms for the Geometric Transportation Problem. CoRR (2019)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead. SoCG (2019)
Mathias Rav, Aaron Lowe, Pankaj K. Agarwal
Flood Risk Analysis on Terrains. ACM Trans. Spatial Algorithms Syst. 5 (1) (2019)
Stavros Sintos, Pankaj K. Agarwal, Jun Yang
Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise. Proc. VLDB Endow. 12 (13) (2019)
Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
Efficient Algorithms for Geometric Partial Matching. SoCG (2019)
Stavros Sintos, Pankaj K. Agarwal, Jun Yang
Selecting Data to Clean for Fact Checking: Minimizing Uncertainty vs. Maximizing Surprise. CoRR (2019)
Aaron Lowe, Pankaj K. Agarwal
Flood-Risk Analysis on Terrains under the Multiflow-Direction Model. ACM Trans. Spatial Algorithms Syst. 5 (4) (2019)
Pankaj K. Agarwal, Hsien-Chih Chang, Allen Xiao
Efficient Algorithms for Geometric Partial Matching. CoRR (2019)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Dynamic Maintenance of the Lower Envelope of Pseudo-Lines. CoRR (2019)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. CoRR (2019)
Pankaj K. Agarwal, Lars Arge, Frank Staals
Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. CoRR (2018)
Junyang Gao, Pankaj K. Agarwal, Jun Yang
Durable Top-k Queries on Temporal Data. Proc. VLDB Endow. 11 (13) (2018)
Jun Yang, Pankaj K. Agarwal, Sudeepa Roy, Brett Walenz, You Wu, Cong Yu, Chengkai Li
Query Perturbation Analysis: An Adventure of Database Researchers in Fact-Checking. IEEE Data Eng. Bull. 41 (3) (2018)
Pankaj K. Agarwal, Boris Aronov, Esther Ezra, Joshua Zahl
An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications. CoRR (2018)
Aaron Lowe, Pankaj K. Agarwal
Flood-risk analysis on terrains under the multiflow-direction model. SIGSPATIAL/GIS (2018)
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
Approximate Minimum-Weight Matching with Outliers Under Translation. ISAAC (2018)
Pankaj K. Agarwal, Neeraj Kumar, Stavros Sintos, Subhash Suri
Computing Shortest Paths in the Plane with Removable Obstacles. SWAT (2018)
Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor
Subtrajectory Clustering: Models and Algorithms. PODS (2018)
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang
Computing the Gromov-Hausdorff Distance for Metric Trees. ACM Trans. Algorithms 14 (2) (2018)
Pankaj K. Agarwal, Haim Kaplan, Geva Kipper, Wolfgang Mulzer, Günter Rote, Micha Sharir, Allen Xiao
Approximate Minimum-Weight Matching with Outliers under Translation. CoRR (2018)
Pankaj K. Agarwal, Kyle Fox, Oren Salzman
An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. ACM Trans. Algorithms 14 (4) (2018)
Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri
Range-max queries on uncertain data. J. Comput. Syst. Sci. 94 (2018)
Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
Union of Hypercubes and 3D Minkowski Sums with Random Sizes. ICALP (2018)
Pankaj K. Agarwal, Lars Arge, Frank Staals
Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. SoCG (2018)
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
Faster Algorithms for the Geometric Transportation Problem. SoCG (2017)
Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri
Efficient Algorithms for k-Regret Minimizing Sets. SEA (2017)
You Wu, Pankaj K. Agarwal, Chengkai Li, Jun Yang, Cong Yu
Computational Fact Checking through Query Perturbations. ACM Trans. Database Syst. 42 (1) (2017)
Pankaj K. Agarwal, Kyle Fox, Oren Salzman
An Efficient Algorithm for Computing High-Quality Paths amid Polygonal Obstacles. CoRR (2017)
Mathias Rav, Aaron Lowe, Pankaj K. Agarwal
Flood Risk Analysis on Terrains. SIGSPATIAL/GIS (2017)
Pankaj K. Agarwal, Alon Efrat, Swaminathan Sankararaman, Wuzhou Zhang
Nearest-Neighbor Searching Under Uncertainty I. Discret. Comput. Geom. 58 (3) (2017)
You Wu, Junyang Gao, Pankaj K. Agarwal, Jun Yang
Finding Diverse, High-Value Representatives on a Surface of Answers. Proc. VLDB Endow. 10 (7) (2017)
Pankaj K. Agarwal, Sariel Har-Peled, Subhash Suri, Hakan Yildiz, Wuzhou Zhang
Convex Hulls Under Uncertainty. Algorithmica 79 (2) (2017)
Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath
Maintaining Reeb Graphs of Triangulated 2-Manifolds. FSTTCS (2017)
Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri
Efficient Algorithms for k-Regret Minimizing Sets. CoRR (2017)
Pankaj K. Agarwal, Natan Rubin, Micha Sharir
Approximate Nearest Neighbor Search Amid Higher-Dimensional Flats. ESA (2017)
Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
Nearest-Neighbor Searching Under Uncertainty II. CoRR (2016)
Pankaj K. Agarwal, Kyle Fox, Jiangwei Pan, Rex Ying
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences. SoCG (2016)
Pankaj K. Agarwal, Boris Aronov, Sariel Har-Peled, Jeff M. Phillips, Ke Yi, Wuzhou Zhang
Nearest-Neighbor Searching Under Uncertainty II. ACM Trans. Algorithms 13 (1) (2016)

Pankaj K. Agarwal.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Pankaj K. Agarwal