Pankaj K. Agarwal, RJR Nabisco Distinguished Professor of Computer Science and Professor of Mathematics 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 2022):

• COMPSCI 532.01, DESIGN/ANALY ALGORITHMS Synopsis

  LSRC D106, MW 08:30 AM-09:45 AM

Education:

Ph.D.	New York University	1989
MS in Computer Science	University of California, Santa Barbara	1986
M.S.	University of California - 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; Steiger, A, An output-sensitive algorithm for computing the union of cubes and fat boxes in 3D, Leibniz International Proceedings in Informatics, Lipics, vol. 198 (July, 2021), ISBN 9783959771955 [doi]  [abs]
2. Agarwal, PK; Hu, X; Sintos, S; Yang, J, Dynamic enumeration of similarity joins, Leibniz International Proceedings in Informatics, Lipics, vol. 198 (July, 2021) [doi]  [abs]
3. Agarwal, PK; Kaplan, H; Sharir, M, Union of Hypercubes and 3D Minkowski Sums with Random Sizes, Discrete & Computational Geometry, vol. 65 no. 4 (June, 2021), pp. 1136-1165 [doi]  [abs]
4. Gao, J; Sintos, S; Agarwal, PK; Yang, J, Durable top-k instant-stamped temporal records with user-specified scoring functions, Proceedings International Conference on Data Engineering, vol. 2021-April (April, 2021), pp. 720-731 [doi]  [abs]
5. Agarwal, PK; Aronov, B; Geft, T; Halperin, D, On two-handed planar assembly partitioning with connectivity constraints, Proceedings of the Annual Acm Siam Symposium on Discrete Algorithms (January, 2021), pp. 1740-1756, ISBN 9781611976465  [abs]