Pankaj K. Agarwal
- RJR Nabisco Professor of Computer Science in Trinity College of Arts and Sciences
- Professor of Computer Science
- Chair of Computer Science
- Professor of Mathematics (Secondary)
- Faculty Network Member of The Energy Initiative
- Bass Fellow
Computational and combinatorial geometry, computational biology, robotics, spatial databases, geographic molecular information systems, and data structures.
Agarwal, PK, and Sharir, M. "Red-blue intersection detection algorithms, with applications to motion planning and collision detection." SIAM Journal on Computing 19.2 (1990): 297-321.
Agarwal, PK, Edelsbrunner, H, Schwarzkopf, O, and Welzl, E. "Euclidean minimum spanning trees and bichromatic closest pairs." (1990): 203-210.
Agarwal, PK. "Partitioning arrangements of lines I: An efficient deterministic algorithm." Discrete & Computational Geometry 5.1 (1990): 449-483. Full Text
Agarwal, PK, Sharir, M, and Shor, P. "Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences." Journal of Combinatorial Theory, Series A 52.2 (1989): 228-274.
Sankararaman, S, Efrat, A, Ramasubramanian, S, and Agarwal, PK. "On channel-discontinuity-constraint routing in wireless networks." Ad Hoc Networks. Full Text
Agarwal, PK, Avraham, RB, Kaplan, H, and Sharir, M. "Computing the Discrete Fréchet Distance in Subquadratic Time."
Shaharabani, D, Salzman, O, Agarwal, PK, and Halperin, D. "Sparsification of Motion-Planning Roadmaps by Edge Contraction."