Pankaj K. Agarwal

Pankaj K. Agarwal
  • Professor of Mathematics
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.

Agarwal, PK, Efrat, A, Gniady, C, Mitchell, JSB, Polishchuk, V, and Sabhnani, GR. "Distributed localization and clustering using data correlation and the Occam's razor principle." 2011 International Conference on Distributed Computing in Sensor Systems and Workshops, DCOSS'11 (2011). Full Text

Agarwal, PK, Mølhave, T, Yu, H, and Clark, JS. "Exploiting temporal coherence in forest dynamics simulation." Proceedings of the Annual Symposium on Computational Geometry (2011): 77-86. Full Text

Yu, A, Agarwal, PK, and Yang, J. "Subscriber assignment for wide-area content-based publish/subscribe." Proceedings - International Conference on Data Engineering (2011): 267-278. Full Text

Agarwal, PK, Mølhave, T, and Sadri, B. "I/O-efficieiit contour queries on terrains." Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (2011): 268-284.

Afshani, P, Agarwal, PK, Arge, L, Larsen, KG, and Phillips, JM. "(Approximate) uncertain skylines." ACM International Conference Proceeding Series (2011): 186-196. Full Text

Abam, MA, Agarwal, PK, Berg, MD, and Yu, H. "Out-of-order event processing in kinetic data structures." Algorithmica (New York) 60.2 (2011): 250-273. Full Text

Beutel, A, Mølhave, T, Agarwal, PK, Boedihardjo, AP, and Shine, JA. "TerraNNI: Natural neighbor interpolation on a 3D grid using a GPU." GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems (2011): 64-73. Full Text

Agarwal, PK. "An improved algorithm for computing the volume of the union of cubes." Proceedings of the Annual Symposium on Computational Geometry (2010): 230-239. Full Text

Agarwal, PK, Aronov, B, Kreveld, MV, Löffler, M, and Silveira, RI. "Computing similarity between piecewise-linear functions." Proceedings of the Annual Symposium on Computational Geometry (2010): 375-383. Full Text

Agarwal, PK, Phillips, JM, and Sadri, B. "Lipschitz unimodal and isotonic regression on paths and trees." Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6034 LNCS (2010): 384-396. Full Text


Agarwal, PK, Katz, MJ, and Sharir, M. "Computing Depth Orders and Related Problems." Springer, 1994. Full Text

Agarwal, PK, and Van Kreveld, M. "Connected component and simple polygon intersection searching." January 1, 1993.

Agarwal, PK, and Matousek, J. "On Range Searching with Semialgebraic Sets." Springer, 1992. Full Text

Agarwal, PK, and Matousek, J. "Relative Neighborhood Graphs in Three Dimensions." ACM/SIAM, 1992.

Agarwal, PK, Sharir, M, and Toledo, S. "Applications of Parametric Searching in Geometric Optimization." ACM/SIAM, 1992.

Kreveld, MJV, Overmars, MH, and Agarwal, PK. "Intersection Queries in Sets of Disks." Springer, 1990. Full Text

Agarwal, PK, Aronov, B, O'Rourke, J, and Schevon, CA. "Star Unfolding of a Polytope with Applications (Extended Abstract)." Springer, 1990. Full Text