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

Wang, Y., et al. “Coarse and reliable geometric alignment for protein docking..” *Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing*, Jan. 2005, pp. 64–75. *Epmc*, doi:10.1142/9789812702456_0007.
Full Text

Agarwal, P. K., et al. “Efficient tradeoff schemes in data structures for querying moving objects.” *Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)*, vol. 3221, Dec. 2004, pp. 4–15.

Agarwal, P. K., et al. “A near-quadratic algorithm for fence design.” *Springer Tracts in Advanced Robotics*, vol. 7 STAR, Dec. 2004, pp. 347–62. *Scopus*, doi:10.1007/978-3-540-45058-0_21.
Full Text

Agarwal, P. K., and N. H. Mustafa. “Independent set of intersection graphs of convex objects in 2D.” *Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)*, vol. 3111, Dec. 2004, pp. 127–37.

Choi, V., et al. “Local search heuristic for rigid protein docking.” *Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)*, vol. 3240, Dec. 2004, pp. 218–29.

Agarwal, P. K., et al. “A 2D kinetic triangulation with near-quadratic topological changes.” *Proceedings of the Annual Symposium on Computational Geometry*, Sept. 2004, pp. 180–89.

Agarwal, P. K., et al. “Algorithms for center and tverberg points.” *Proceedings of the Annual Symposium on Computational Geometry*, Sept. 2004, pp. 61–67.

Agarwal, P. K., and K. R. Varadarajan. “A near-linear constant-factor approximation for euclidean bipartite matching?.” *Proceedings of the Annual Symposium on Computational Geometry*, Sept. 2004, pp. 247–52.

Agarwal, P. K., et al. “On lines avoiding unit balls in three dimensions.” *Proceedings of the Annual Symposium on Computational Geometry*, Sept. 2004, pp. 36–45.

Govindarajan, S., et al. “A scalable simulator for forest dynamics.” *Proceedings of the Annual Symposium on Computational Geometry*, Sept. 2004, pp. 106–15.