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. “On levels in arrangements of lines, segments, planes, and triangles.” Proceedings of the Annual Symposium on Computational Geometry, Jan. 1997, pp. 30–38. Scopus, doi:10.1145/262839.262856. Full Text

Agarwal, P. K., et al. “Cylindrical static and kinetic binary space partitions.” Proceedings of the Annual Symposium on Computational Geometry, Jan. 1997, pp. 39–48. Scopus, doi:10.1145/262839.262858. Full Text

Agarwal, P. K., et al. “Practical techniques for constructing Binary Space Partitions for orthogonal rectangles.” Proceedings of the Annual Symposium on Computational Geometry, Jan. 1997, pp. 382–84. Scopus, doi:10.1145/262839.263011. Full Text

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.

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