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 (Spring 2026):

• COMPSCI 330.001, DESIGN/ANALY ALGORITHMS Synopsis

  Gross Hall 107, TuTh 11:45 AM-01:00 PM

• COMPSCI 330.01D, DESIGN/ANALY ALGORITHMS Synopsis

  Bio Sci 063, F 08:30 AM-09:45 AM

• COMPSCI 330.02D, DESIGN/ANALY ALGORITHMS Synopsis

  Old Chem 001, F 10:05 AM-11:20 AM

• COMPSCI 330.03D, DESIGN/ANALY ALGORITHMS Synopsis

  Old Chem 001, F 10:05 AM-11:20 AM

• COMPSCI 330.04D, DESIGN/ANALY ALGORITHMS Synopsis

  Old Chem 101, F 10:05 AM-11:20 AM

• COMPSCI 330.05D, DESIGN/ANALY ALGORITHMS Synopsis

  Old Chem 101, F 10:05 AM-11:20 AM

• COMPSCI 330.06D, DESIGN/ANALY ALGORITHMS Synopsis

  LSRC D243, F 11:45 AM-01:00 PM

• COMPSCI 330.07D, DESIGN/ANALY ALGORITHMS Synopsis

  Languages 211, F 11:45 AM-01:00 PM

• COMPSCI 330.08D, DESIGN/ANALY ALGORITHMS Synopsis

  Perkins 065, F 11:45 AM-01:00 PM

• COMPSCI 330.09D, DESIGN/ANALY ALGORITHMS Synopsis

  Bio Sci 063, F 01:25 PM-02:40 PM

• COMPSCI 330.10D, DESIGN/ANALY ALGORITHMS Synopsis

  Old Chem 101, F 01:25 PM-02:40 PM

• COMPSCI 330.11D, DESIGN/ANALY ALGORITHMS Synopsis

  Old Chem 101, F 01:25 PM-02:40 PM

• COMPSCI 330.12D, DESIGN/ANALY ALGORITHMS Synopsis

  LSRC A156, F 03:05 PM-04:20 PM

• COMPSCI 330.13D, DESIGN/ANALY ALGORITHMS Synopsis

  Languages 211, F 11:45 AM-01:00 PM

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; Aronov, B; Ezra, E; Katz, MJ; Sharir, M, Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems, ACM Transactions on Algorithms, vol. 21 no. 3 (June, 2025) [doi]  [abs]
2. 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]
3. 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]
4. 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]
5. 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]