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., 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

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

Agarwal, P. K., et al. “Segmenting object space by geometric reference structures.” Acm Transactions on Sensor Networks, vol. 2, no. 4, Nov. 2006, pp. 455–65. Scopus, doi:10.1145/1218556.1218557. Full Text

Bilu, Yonatan, et al. “Faster algorithms for optimal multiple sequence alignment based on pairwise comparisons.Ieee/Acm Transactions on Computational Biology and Bioinformatics, vol. 3, no. 4, Oct. 2006, pp. 408–22. Epmc, doi:10.1109/tcbb.2006.53. Full Text