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

Agarwal, P. K., et al. “Efficient algorithms for bichromatic separability.” Acm Transactions on Algorithms, vol. 2, no. 2, Aug. 2006, pp. 209–27. Scopus, doi:10.1145/1150334.1150338. Full Text

Agarwal, P. K., and N. H. Mustafa. “Independent set of intersection graphs of convex objects in 2D.” Computational Geometry: Theory and Applications, vol. 34, no. 2, May 2006, pp. 83–95. Scopus, doi:10.1016/j.comgeo.2005.12.001. Full Text

Agarwal, P. K., et al. “Robust shape fitting via peeling and grating coresets.” Proceedings of the Annual Acm Siam Symposium on Discrete Algorithms, Feb. 2006, pp. 182–91. Scopus, doi:10.1145/1109557.1109579. Full Text

Agarwal, P. K., et al. “Extreme elevation on a 2-manifold.” Discrete and Computational Geometry, vol. 36, no. 4, Jan. 2006, pp. 553–72. Scopus, doi:10.1007/s00454-006-1265-8. Full Text

Agarwal, P. K., et al. “A two-dimensional kinetic triangulation with near-quadratic topological changes.” Discrete and Computational Geometry, vol. 36, no. 4, Jan. 2006, pp. 573–92. Scopus, doi:10.1007/s00454-006-1266-7. Full Text

Abam, M. A., et al. “Out-of-order event processing in kinetic data structures.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4168 LNCS, Jan. 2006, pp. 624–35. Scopus, doi:10.1007/11841036_56. Full Text

Phillips, J. M., et al. “Segmenting motifs in protein-protein interface surfaces.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4175 LNBI, Jan. 2006, pp. 207–18. Scopus, doi:10.1007/11851561_20. Full Text

Flikkema, P. G., et al. “Model-driven dynamic control of embedded wireless sensor networks.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3993 LNCS-III, Jan. 2006, pp. 409–16. Scopus, doi:10.1007/11758532_55. Full Text

Pages