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
Computational and combinatorial geometry, computational biology, robotics, spatial databases, geographic molecular information systems, and data structures.
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. “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
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