Pankaj K. Agarwal, RJR Nabisco Professor of Computer Science and Professor of Mathematics and Chair of Computer Science and Faculty Network Member of The Energy Initiative and Bass Fellow of Computer Science

Computational and combinatorial geometry, computational biology, robotics, spatial databases, geographic molecular information systems, and data structures.

Contact Info:

Teaching (Fall 2018):

• COMPSCI 634.01, GEOMETRIC ALGORITHMS Synopsis

  LSRC D243, TuTh 03:05 PM-04:20 PM

  (also cross-listed as CBB 634.01)

Education:

Ph.D.	New York University	1989
MS in Computer Science	University of California, Santa Barbara	1986
M.S.	University of California at Santa Cruz	1986
Bachelor of Engineering in Electronics and Communication	University of Roorkee	1982
B.S.E.E.	Indian Institute of Technology (India)	1982

Specialties:

Algorithms

Research Interests:

Computational and combinatorial geometry, computational biology, robotics, spatial databases, geographic molecular information systems, and data structures.

Keywords:

Adaptation, Biological • Algorithms • Amino Acid Sequence • Approximation algorithms • Base Pair Mismatch • Bayes Theorem • Biodiversity • Chromosome Mapping • Computational Biology • Data Interpretation, Statistical • DNA Transposable Elements • Ecology • Ecosystem • Forecasting • Models, Biological • Models, Chemical • Models, Molecular • Models, Statistical • Models, Theoretical • Navigation • Plant Transpiration • Plants • Protein Conformation • Proteins • Sensitivity and Specificity • Sequence Alignment • Sequence Analysis, DNA • Sequence Analysis, Protein • Software • Species Specificity • Stochastic Processes • Time Factors • Visibility

Postdocs Mentored

• Lars Arge (2002)  
• Julien Basch (2002)  
• Jeff Erickson (2002)  
• Sariel Har-Peled (2002)  

Recent Publications   (More Publications)

1. Agarwal, PK; Fox, K; Nath, A, Maintaining reeb graphs of triangulated 2-manifolds, LIPIcs, vol. 93 (January, 2018), ISBN 9783959770552 [doi]  [abs]
2. Rav, M; Lowe, A; Agarwal, PK, Flood Risk Analysis on Terrains, GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems, vol. 2017-November (November, 2017), ISBN 9781450354905 [doi]  [abs]
3. Agarwal, PK; Har-Peled, S; Suri, S; Yıldız, H; Zhang, W, Convex Hulls Under Uncertainty, Algorithmica, vol. 79 no. 2 (October, 2017), pp. 340-367 [doi]
4. Agarwal, PK; Rubin, N; Sharir, M, Approximate nearest neighbor search amid higher-dimensional flats, LIPIcs, vol. 87 (September, 2017), ISBN 9783959770491 [doi]  [abs]
5. Agarwal, PK; Kumar, N; Sintos, S; Suri, S, Efficient algorithms for k-regret minimizing sets, LIPIcs, vol. 75 (August, 2017), ISBN 9783959770361 [doi]  [abs]

Recent Grant Support

• Training Program in Wireless Intelligent Sensor Networks (WISeNet), National Science Foundation, DGE-1068871, 2011/09-2018/08.      
• III: Medium: Collaborative Research: Database Research for Computational Journalism, National Science Foundation, IIS-1408846, 2014/09-2017/08.