Pankaj K. Agarwal

  • RJR Nabisco 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

Salzman, O, Shaharabani, D, Agarwal, PK, and Halperin, D. "Sparsification of motion-planning roadmaps by edge contraction." The International Journal of Robotics Research 33.14 (December 2014): 1711-1725. Full Text

Agarwal, PK, Har-Peled, S, Kaplan, H, and Sharir, M. "Union of Random Minkowski Sums and Network Vulnerability Analysis." Discrete & Computational Geometry 52.3 (October 2014): 551-582. Full Text

Wu, Y, Agarwal, PK, Li, C, Yang, J, and Yu, C. "Toward computational fact-checking." Proceedings of the VLDB Endowment 7.7 (March 1, 2014): 589-600. Full Text

Sankararaman, S, Efrat, A, Ramasubramanian, S, and Agarwal, PK. "On channel-discontinuity-constraint routing in wireless networks." Ad Hoc Networks 13.PART A (February 1, 2014): 153-169. Full Text

Yu, A, Agarwal, PK, and Yang, J. "Top-k preferences in high dimensions." Proceedings - International Conference on Data Engineering (January 1, 2014): 748-759. Full Text

Agarwal, PK, Har-Peled, S, Suri, S, YIldIz, H, and Zhang, W. "Convex hulls under uncertainty." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8737 LNCS (January 1, 2014): 37-48. Full Text

Wu, Y, Walenz, B, Li, P, Shim, A, Sonmez, E, Agarwal, PK, Li, C, Yang, J, and Yu, C. "ICheck: Computationally combating "lies, D - Ned Lies, and statistics"." Proceedings of the ACM SIGMOD International Conference on Management of Data (January 1, 2014): 1063-1066. Full Text

Agarwal, PK, and Sharathkumar, R. "Approximation algorithms for bipartite matching with metric and geometric costs." Proceedings of the Annual ACM Symposium on Theory of Computing (January 1, 2014): 555-564. Full Text

Agarwal, PK, and Pan, J. "Near-linear algorithms for geometric hitting sets and set covers." Proceedings of the Annual Symposium on Computational Geometry (January 1, 2014): 271-279. Full Text

Agarwal, PK, Aronov, B, Van Kreveld, M, Löffler, M, and Silveira, RI. "Computing correlation between piecewise-linear functions." SIAM Journal on Computing 42.5 (December 26, 2013): 1867-1887. Full Text


Zhang, W, Agarwal, PK, and Mukherjee, S. "Contour trees of uncertain terrains." November 3, 2015. Full Text

Lebeck, N, Mølhave, T, and Agarwal, PK. "Computing highly occluded paths using a sparse network." November 4, 2014. Full Text

Agarwal, PK, Har-Peled, S, Suri, S, YIldIz, H, and Zhang, W. "Convex hulls under uncertainty." January 1, 2014. Full Text

Agarwal, PK, Xie, J, Yang, J, and Yu, H. "Scalable continuous query processing by tracking hotspots." December 1, 2006.

Agarwal, PK, Cabello, S, Sellarès, JA, and Sharir, M. "Computing a Center-Transversal Line." Springer, 2006. Full Text

Agarwal, PK, Procopiuc, CM, and Varadarajan, KR. "Approximation Algorithms for k-Line Center." Springer, 2002. Full Text

Agarwal, PK, Gao, J, and Guibas, LJ. "Kinetic Medians and kd-Trees." Springer, 2002. Full Text

Agarwal, PK, Govindarajan, S, and Muthukrishnan, S. "Range Searching in Categorical Data: Colored Range Searching on Grid." Springer, 2002. Full Text

Procopiuc, CM, Agarwal, PK, and Har-Peled, S. "STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects." Springer, 2002. Full Text

Agarwal, PK, Har-Peled, S, Mustafa, NH, and Wang, Y. "Near-Linear Time Approximation Algorithms for Curve Simplification." Springer, 2002. Full Text