Pankaj K. Agarwal

Pankaj K. Agarwal
  • RJR Nabisco Distinguished 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, P. K., et al. “Nonholonomic path planning for pushing a disk among obstacles.” Proceedings  Ieee International Conference on Robotics and Automation, vol. 4, Jan. 1997, pp. 3124–29.

Agarwal, P. K., et al. “Discrete 2-center problem.” Proceedings of the Annual Symposium on Computational Geometry, Jan. 1997, pp. 147–55.

Frey, H. C., and P. Agarwal. “Probabilistic modeling and optimization of clean coal technologies: case studies of the externally-fired combined cycle.” Proceedings of the Air &Amp; Waste Management Association’S Annual Meeting &Amp; Exhibition, Dec. 1996.

Agarwal, P. K., et al. “Binary space partitions for fat rectangles.” Annual Symposium on Foundations of Computer Science  Proceedings, Dec. 1996, pp. 482–91.

Cohen, J., et al. “Simplification envelopes.” Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, Siggraph 1996, Aug. 1996, pp. 119–28. Scopus, doi:10.1145/237170.237220. Full Text

Tamassia, R., et al. “Strategic directions in computational geometry.” Acm Computing Surveys, vol. 28, no. 4, Jan. 1996, pp. 591–606. Scopus, doi:10.1145/242223.242248. Full Text

Agarwal, P. K., and M. Sharir. “Efficient randomized algorithms for some geometric optimization problems.” Discrete and Computational Geometry, vol. 16, no. 4, Jan. 1996, pp. 317–37. Scopus, doi:10.1007/BF02712871. Full Text

Agarwal, P. K., and M. Sharir. “Ray Shooting Amidst Convex Polygons in 2D.” Journal of Algorithms, vol. 21, no. 3, Jan. 1996, pp. 508–19. Scopus, doi:10.1006/jagm.1996.0056. Full Text

Agarwal, P. K., and S. Sen. “Selection in Monotone Matrices and Computing kth Nearest Neighbors.” Journal of Algorithms, vol. 20, no. 3, Jan. 1996, pp. 581–601. Scopus, doi:10.1006/jagm.1996.0028. Full Text

Agarwal, P. K., and M. Sharir. “Ray shooting amidst convex polyhedra and polyhedral terrains in three dimensions.” Siam Journal on Computing, vol. 25, no. 1, Jan. 1996, pp. 100–16. Scopus, doi:10.1137/S0097539793244368. Full Text