Pankaj K. Agarwal

Pankaj K. Agarwal
  • RJR Nabisco Distinguished Professor of Computer Science in Trinity College of Arts and Sciences
  • Professor 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 - Santa Cruz 1986

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

Agarwal, P. K., and M. ‐. Shing. “Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle.” Networks, vol. 20, no. 4, Jan. 1990, pp. 453–85. Scopus, doi:10.1002/net.3230200407. Full Text

Agarwal, P. K., et al. Selecting distances in the plane. Jan. 1990, pp. 321–31. Scopus, doi:10.1145/98524.98597. Full Text

Agarwal, P. K., and M. Sharir. “Red-blue intersection detection algorithms, with applications to motion planning and collision detection.” Siam Journal on Computing, vol. 19, no. 2, Jan. 1990, pp. 297–321. Scopus, doi:10.1137/0219020. Full Text

Agarwal, P. K., et al. “Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences.” Journal of Combinatorial Theory, Series A, vol. 52, no. 2, Jan. 1989, pp. 228–74. Scopus, doi:10.1016/0097-3165(89)90032-0. Full Text