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 M. Sharir. “Efficient randomized algorithms for some geometric optimization problems.” Discrete and Computational Geometry, vol. 16, no. 4, Jan. 1996, pp. 317–37. Scopus, doi:10.1007/BF02712871. Full Text

Agarwal, P. K., and M. Sharir. “Ray Shooting Amidst Convex Polygons in 2D.” Journal of Algorithms, vol. 21, no. 3, Jan. 1996, pp. 508–19. Scopus, doi:10.1006/jagm.1996.0056. Full Text

Agarwal, P. K., and S. Sen. “Selection in Monotone Matrices and Computing kth Nearest Neighbors.” Journal of Algorithms, vol. 20, no. 3, Jan. 1996, pp. 581–601. Scopus, doi:10.1006/jagm.1996.0028. Full Text

Agarwal, P. K., and M. Sharir. “Ray shooting amidst convex polyhedra and polyhedral terrains in three dimensions.” Siam Journal on Computing, vol. 25, no. 1, Jan. 1996, pp. 100–16. Scopus, doi:10.1137/S0097539793244368. Full Text

Agarwal, P. K., et al. “The overlay of lower envelopes and its applications.” Discrete and Computational Geometry, vol. 15, no. 1, Jan. 1996, pp. 1–13. Scopus, doi:10.1007/BF02716576. Full Text

Agarwal, P. “Cellular segregation and engulfment simulations using the cell programming language.Journal of Theoretical Biology, vol. 176, no. 1, Sept. 1995, pp. 79–89. Epmc, doi:10.1006/jtbi.1995.0178. Full Text

Agarwal, P. K., and J. Matoušek. “Dynamic half-space range reporting and its applications.” Algorithmica, vol. 13, no. 4, Apr. 1995, pp. 325–45. Scopus, doi:10.1007/BF01293483. Full Text

Agarwal, P. K., et al. “Computing depth orders for fat objects and related problems.” Computational Geometry: Theory and Applications, vol. 5, no. 4, Jan. 1995, pp. 187–206. Scopus, doi:10.1016/0925-7721(95)00005-8. Full Text

Agarwal, P. K., and M. Sharir. “On the number of views of polyhedral terrains.” Discrete &Amp; Computational Geometry, vol. 12, no. 1, Dec. 1994, pp. 177–82. Scopus, doi:10.1007/BF02574373. Full Text

Agarwal, P. K., et al. “Can visibility graphs Be represented compactly?Discrete &Amp; Computational Geometry, vol. 12, no. 1, Dec. 1994, pp. 347–65. Scopus, doi:10.1007/BF02574385. Full Text

Pages