Pankaj K. Agarwal

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

Agarwal, P. K. “Simplex range searching and its variants: A review.” A Journey through Discrete Mathematics: A Tribute to Jiri Matousek, 2017, pp. 1–30. Scopus, doi:10.1007/978-3-319-44479-6_1. Full Text

Agarwal, P. K. “Range searching.” Handbook of Discrete and Computational Geometry, Third Edition, 2017, pp. 1057–92. Scopus, doi:10.1201/9781315119601. Full Text

Agarwal, P. K., and J. Pan. “Near-Linear Algorithms for Geometric Hitting Sets and Set Covers.” Discrete and Computational Geometry, Jan. 2019. Scopus, doi:10.1007/s00454-019-00099-6. Full Text

Agarwal, P. K., et al. “An efficient algorithm for computing high-quality paths amid polygonal obstacles.” Acm Transactions on Algorithms, vol. 14, no. 4, Aug. 2018. Scopus, doi:10.1145/3230650. Full Text

Agarwal, P. K., et al. “Range-max queries on uncertain data.” Journal of Computer and System Sciences, vol. 94, June 2018, pp. 118–34. Scopus, doi:10.1016/j.jcss.2017.09.006. Full Text

Agarwal, PK, Arge, L, and Staals, F. "Improved dynamic geodesic nearest neighbor searching in a simple polygon." Leibniz International Proceedings in Informatics, Lipics 99 (June 1, 2018): 41-414. Full Text

Agarwal, P. K., et al. “Convex Hulls Under Uncertainty.” Algorithmica, vol. 79, no. 2, Oct. 2017, pp. 340–67. Scopus, doi:10.1007/s00453-016-0195-y. Full Text

Agarwal, P. K., et al. “Nearest-Neighbor Searching Under Uncertainty I.” Discrete and Computational Geometry, vol. 58, no. 3, Oct. 2017, pp. 705–45. Scopus, doi:10.1007/s00454-017-9903-x. Full Text

Wu, Y., et al. “Computational fact checking through query perturbations.” Acm Transactions on Database Systems, vol. 42, no. 1, Jan. 2017. Scopus, doi:10.1145/2996453. Full Text

Agarwal, P. K., et al. “Nearest-neighbor searching under uncertainty II.” Acm Transactions on Algorithms, vol. 13, no. 1, Oct. 2016. Scopus, doi:10.1145/2955098. Full Text

Agarwal, P. K., et al. “Approximating dynamic time warping and edit distance for a pair of point sequences.” Leibniz International Proceedings in Informatics, Lipics, vol. 51, June 2016, pp. 6.1-6.16. Scopus, doi:10.4230/LIPIcs.SoCG.2016.6. Full Text

Agarwal, P. K., et al. “TerraNNI: Natural neighbor interpolation on 2D and 3D grids using a GPU.” Acm Transactions on Spatial Algorithms and Systems, vol. 2, no. 2, June 2016. Scopus, doi:10.1145/2786757. Full Text

Pages

Agarwal, P. K., et al. “Approximate minimum-weight matching with outliers under translation.” Leibniz International Proceedings in Informatics, Lipics, vol. 123, 2018. Scopus, doi:10.4230/LIPIcs.ISAAC.2018.26. Full Text

Lowe, A., and P. K. Agarwal. “Flood-risk analysis on terrains under the multiflow-direction model.” Gis: Proceedings of the Acm International Symposium on Advances in Geographic Information Systems, 2018, pp. 53–62. Scopus, doi:10.1145/3274895.3274980. Full Text

Agarwal, P. K., et al. “Union of hypercubes and 3D minkowski sums with random sizes.” Leibniz International Proceedings in Informatics, Lipics, vol. 107, 2018. Scopus, doi:10.4230/LIPIcs.ICALP.2018.10. Full Text

Agarwal, P. K., et al. “Computing shortest paths in the plane with removable obstacles.” Leibniz International Proceedings in Informatics, Lipics, vol. 101, 2018, pp. 51–515. Scopus, doi:10.4230/LIPIcs.SWAT.2018.5. Full Text

Agarwal, P. K., et al. “Computing the gromov-hausdorff distance for metric trees.” Acm Transactions on Algorithms, vol. 14, no. 2, 2018. Scopus, doi:10.1145/3185466. Full Text

Agarwal, P. K., et al. “Subtrajectory clustering: Models and algorithms.” Proceedings of the Acm Sigact Sigmod Sigart Symposium on Principles of Database Systems, 2018, pp. 75–87. Scopus, doi:10.1145/3196959.3196972. Full Text

Agarwal, P. K., et al. “Maintaining reeb graphs of triangulated 2-manifolds.” Leibniz International Proceedings in Informatics, Lipics, vol. 93, 2018. Scopus, doi:10.4230/LIPIcs.FSTTCS.2017.8. Full Text

Gao, J., et al. “Durable top-k queries on temporal data.” Proceedings of the Vldb Endowment, vol. 11, no. 13, 2018, pp. 2223–35. Scopus, doi:10.14778/3275366.3275371. Full Text

Rav, M., et al. “Flood Risk Analysis on Terrains.” Gis: Proceedings of the Acm International Symposium on Advances in Geographic Information Systems, vol. 2017-November, 2017. Scopus, doi:10.1145/3139958.3139985. Full Text

Agarwal, P. K., et al. “Approximate nearest neighbor search amid higher-dimensional flats.” Leibniz International Proceedings in Informatics, Lipics, vol. 87, 2017. Scopus, doi:10.4230/LIPIcs.ESA.2017.4. Full Text

Pages