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
External address: D315 Lev Sci Res Ctr, Durham, NC 27708
Internal office address: Box 90129, Durham, NC 27708-0129
Phone: (919) 660-6548

Computational and combinatorial geometry, computational biology, robotics, spatial databases, geographic molecular information systems, and data structures.

Education & Training
  • Ph.D., New York University 1989

  • M.S., University of California at Santa Cruz 1986

  • B.S.E.E., Indian Institute of Technology (India) 1982

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."

Pages