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. “Computing the volume of the union of cubes.” Proceedings of the Annual Symposium on Computational Geometry, Oct. 2007, pp. 294–301. Scopus, doi:10.1145/1247069.1247121. Full Text

Agarwal, P. K., and H. Yu. “A space-optimal data-stream algorithm for coresets in the plane.” Proceedings of the Annual Symposium on Computational Geometry, Oct. 2007, pp. 1–10. Scopus, doi:10.1145/1247069.1247071. Full Text

Zheng, Y., et al. “Localization using boundary sensors: An analysis based on graph theory.” Acm Transactions on Sensor Networks, vol. 3, no. 4, Oct. 2007. Scopus, doi:10.1145/1281492.1281496. Full Text

Govindarajan, S., et al. “A scalable algorithm for dispersing population.” Journal of Intelligent Information Systems, vol. 29, no. 1, Aug. 2007, pp. 39–61. Scopus, doi:10.1007/s10844-006-0030-z. Full Text

Clark, James S., et al. “Resolving the biodiversity paradox.Ecology Letters, vol. 10, no. 8, Aug. 2007, pp. 647–59. Epmc, doi:10.1111/j.1461-0248.2007.01041.x. Full Text

Agarwal, Pankaj K., et al. “Fast molecular shape matching using contact maps.Journal of Computational Biology : A Journal of Computational Molecular Cell Biology, vol. 14, no. 2, Mar. 2007, pp. 131–43. Epmc, doi:10.1089/cmb.2007.0004. Full Text

Agarwal, P. K. “Modeling and analyzing massive terrain data sets.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4835 LNCS, Jan. 2007, p. 1. Scopus, doi:10.1007/978-3-540-77120-3_1. Full Text

Clark, J. S., and P. K. Agarwal. “Rejoinder to Clark et al. (2007): Response to Chesson and Rees.” Ecology Letters, vol. 10, no. 8, Jan. 2007, pp. 661–62. Scopus, doi:10.1111/j.1461-0248.2007.01071.x. Full Text

Agarwal, P. K., et al. “Computing maximally separated sets in the plane.” Siam Journal on Computing, vol. 36, no. 3, Dec. 2006, pp. 815–34. Scopus, doi:10.1137/S0097539704446591. Full Text

Agarwal, P. K., et al. “From point cloud to grid DEM: A scalable approach.” Progress in Spatial Data Handling  12th International Symposium on Spatial Data Handling, Sdh 2006, Dec. 2006, pp. 771–88. Scopus, doi:10.1007/3-540-35589-8_48. Full Text