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., et al. “Approximating shortest paths on a convex polytope in three dimensions.” Journal of the Acm, vol. 44, no. 4, Jan. 1997, pp. 567–84. Scopus, doi:10.1145/263867.263869. Full Text

Agarwal, P. K., et al. “Quasi-planar graphs have a linear number of edges.” Combinatorica, vol. 17, no. 1, Jan. 1997, pp. 1–9. Scopus, doi:10.1007/BF01196127. Full Text

Agarwal, P. K., et al. “Line transversals of balls and smallest enclosing cylinders in three dimensions.” Proceedings of the Annual Acm Siam Symposium on Discrete Algorithms, Jan. 1997, pp. 483–92.

Agarwal, P. K., and P. K. Desikan. “Efficient algorithm for terrain simplification.” Proceedings of the Annual Acm Siam Symposium on Discrete Algorithms, Jan. 1997, pp. 139–47.

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

Pages