Pankaj K. Agarwal, RJR Nabisco Distinguished Professor of Computer Science

Geometric algorithms, discrete geometry, geometric data analysis, data structures, database systems and data mining, robotics algorithms, geographic information systems.

Contact Info:

Teaching (Fall 2025):

• COMPSCI 634.01, GEOMETRIC ALGORITHMS Synopsis

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

  (also cross-listed as CBB 634.01)

• COMPSCI 634.02, GEOMETRIC ALGORITHMS Synopsis

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

  (also cross-listed as CBB 634.02)

Education:

MS in Computer Science	University of California, Santa Barbara	1986
Bachelor of Engineering in Electronics and Communication	University of Roorkee	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; Har-Peled, S, Computing Instance-Optimal Kernels in Two Dimensions, Discrete and Computational Geometry, vol. 73 no. 3 (April, 2025), pp. 674-701 [doi]  [abs]
2. Comendul, A; Ruf-Zamojski, F; Ford, CT; Agarwal, P; Zaslavsky, E; Nudelman, G; Hariharan, M; Rubenstein, A; Pincas, H; Nair, VD; Michaleas, AM; Fremont-Smith, PD; Ricke, DO; Sealfon, SC; Woods, CW; Claypool, KT; Jaimes, R, Comprehensive guide for epigenetics and transcriptomics data quality control., STAR Protoc, vol. 6 no. 1 (March, 2025), pp. 103607 [doi]  [abs]
3. Agarwal, PK; Aronov, B; Geft, T; Halperin, D, On Two-Handed Planar Assembly Partitioning with Connectivity Constraints, ACM Transactions on Algorithms, vol. 21 no. 2 (March, 2025) [doi]  [abs]
4. Agarwal, PK; Ezra, E, Line Intersection Searching Amid Unit Balls in 3-Space, Algorithmica, vol. 87 no. 2 (February, 2025), pp. 223-241 [doi]  [abs]
5. Agarwal, PK; Katz, MJ; Sharir, M, On reverse shortest paths in geometric proximity graphs, Computational Geometry Theory and Applications, vol. 117 (February, 2024) [doi]  [abs]