Scholar
Pankaj K. Agarwal
Google Scholar ID: xe0eVksAAAAJ
Duke University
Algorithms
Computational Geometry
GIS
Spatial Databases
Follow
Google Scholar
↗
Citations & Impact
All-time
Citations
28,452
H-index
77
i10-index
363
Publications
20
Co-authors
43
list available
Publications
7 items
Point and Line Nearest-Neighbor Searching in 3-Space
2026
Cited
0
BaCon: Efficient Batch Processing of Counting Queries [Full Version]
2026
Cited
0
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
Co-authors
13 total
Micha Sharir
Tel Aviv University
Sariel Har-Peled
Professor of Computer Science, UIUC
Boris Aronov
Professor of Computer Science, Tandon School of Engineering, New York University
Subhash Suri
Professor of Computer Science, University of California, Santa Barbara
Leonidas Guibas
Professor of Computer Science, Stanford University
Ke Yi
HKUST
Jeff Erickson
Professor of Computer Science, University of Illinois Urbana-Champaign
Janos Pach
Ecole Polytechnique Federale de Lausanne and Renyi Institute Budapest
