Pankaj K. Agarwal
- Professor of Mathematics
Computational and combinatorial geometry, computational biology, robotics, spatial databases, geographic molecular information systems, and data structures.
Agarwal, PK, Aronov, B, Sharir, M, and Suri, S. "Selecting distances in the plane." (1990): 321-331.
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. "Partitioning arrangements of lines II: Applications." Discrete & Computational Geometry 5.1 (1990): 533-573. 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."