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., and N. H. Mustafa. “K-means projective clustering.” Proceedings of the Acm Sigact Sigmod Sigart Symposium on Principles of Database Systems, vol. 23, Jan. 2004, pp. 155–65. Scopus, doi:10.1145/1055558.1055581. Full Text

Collins, A. D., et al. “HPRM: A hierarchical PRM.” Proceedings  Ieee International Conference on Robotics and Automation, vol. 3, Dec. 2003, pp. 4433–38.

Agarwal, P. K., et al. “A (1+ε)-approximation algorithm for 2-line-center.” Computational Geometry: Theory and Applications, vol. 26, no. 2, Oct. 2003, pp. 119–28. Scopus, doi:10.1016/S0925-7721(03)00017-8. Full Text

Agarwal, P. K., et al. “Indexing moving points.” Journal of Computer and System Sciences, vol. 66, no. 1, July 2003, pp. 207–43. Scopus, doi:10.1016/S0022-0000(02)00035-1. Full Text

Agarwal, P. K., and L. Arge. “Editorial.” Computational Geometry: Theory and Applications, vol. 24, no. 2, Feb. 2003, p. 49. Scopus, doi:10.1016/S0925-7721(02)00090-1. Full Text

Agarwal, P. K., and C. M. Procopiuc. “Approximation algorithms for projective clustering.” Journal of Algorithms, vol. 46, no. 2, Jan. 2003, pp. 115–39. Scopus, doi:10.1016/S0196-6774(02)00295-X. Full Text

Agarwal, P. K., et al. “A (1+ε) -approximation algorithm for 2 -line-center.” Computational Geometry: Theory and Applications, vol. 26, no. 2, 2003, pp. 119–28.

Govindarajan, S., et al. “CRB-tree: An efficient indexing scheme for range-aggregate queries.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2572, Jan. 2003, pp. 143–57. Scopus, doi:10.1007/3-540-36285-1_10. Full Text

Procopiuc, O., et al. “Bkd-tree: A dynamic scalable kd-tree.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2750, Jan. 2003, pp. 46–65. Scopus, doi:10.1007/978-3-540-45072-6_4. Full Text

Agarwal, P. K., et al. “Streaming geometric optimization using graphics hardware.” Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2832, Jan. 2003, pp. 544–55. Scopus, doi:10.1007/978-3-540-39658-1_50. Full Text

Pages