Pankaj K. Agarwal
Scholar

Pankaj K. Agarwal

Google Scholar ID: xe0eVksAAAAJ
Duke University
AlgorithmsComputational GeometryGISSpatial Databases
Google Scholar↗
Citations & Impact
All-time
Citations
28,452
 
H-index
77
 
i10-index
363
 
Publications
20
 
Co-authors
43
list available
Contact
No contact links provided.
Publications
5 items
Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions
2026
Cited
0
Dynamic Nearest-Neighbor Searching Under General Metrics in ${\mathbb R}^3$ and Its Applications
2026
Cited
0
Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
International Symposium on Computational Geometry · 2026
Cited
1
Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
2025
Cited
0
Fast Approximation Algorithms for Piercing Boxes by Points
ACM-SIAM Symposium on Discrete Algorithms · 2023
Cited
3
Resume (English only)
Co-authors
43 total
Micha Sharir
Micha Sharir
Tel Aviv University
Sariel Har-Peled
Sariel Har-Peled
Professor of Computer Science, UIUC
Boris Aronov
Boris Aronov
Professor of Computer Science, Tandon School of Engineering, New York University
Co-author 4
Co-author 4
Subhash Suri
Subhash Suri
Professor of Computer Science, University of California, Santa Barbara
Co-author 6
Co-author 6
Leonidas Guibas
Leonidas Guibas
Professor of Computer Science, Stanford University
Co-author 8
Co-author 8