Pankaj K. Agarwal

Chair
RJR Nabisco Professor of Computer Science
Professor of Mathematics
Faculty Group: Algorithms
Education
Ph.D., Courant Institute of Mathematical Sciences, 1989
M.S., University of California-Santa Barbara, 1986
B.E., University of Roorkee, 1982
Honors & Awards
ACM Fellow, 2002; Bass Society of Fellows, 2000; Alfred P. Sloan Fellow, 1996; National Young Investigator, 1993.
Research
Computational and combinatorial geometry, computational biology, robotics, spatial databases, geographic molecular information systems, and data structures.
Selected Publications
- "Extreme elevation on a 2-manifold,” with H. Edelsbrunner, J. Harer, and Y. Wang, Discrete
and Computational Geometry, 36 (2006), 553–572.
- “Scalable continuous query processing by tracking hotspots,” with J. Xie, J. Yang, and H. Yu, in , Annual
IEEE International Conference on Very Large Databases 2006.
-
“Computing the volume of the union of cubes,”with H. Kaplan and M. Sharir, in Twenty Third Annual
Symposium on Computational Geometry, 2007.
-
“TerraStream: From elevation data to watershed hierarchies,” with A. Danner, K. Yi, T. Mølhave, L.
Arge, H. Mitasova, in Proceedings of the Fifteenth ACM Symposium on Advances in Geographic Information
Systems, 2007.
-
“A geometric approach for untangling a mesh using local surgery,” with B. Sadri, and H. Yu, in Proc. Twenty Fourth Annual Symposium on Computational Geometry, 2008.
Extended List of Publications
Publications by Pankaj K. Agarwal