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.
Teaching (Fall 2024):
- COMPSCI 532.01, DESIGN/ANALY ALGORITHMS
Synopsis
- FFSC 4233, MW 03:05 PM-04:20 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
- 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]
- Agarwal, PK; Har-Peled, S, Computing Instance-Optimal Kernels in Two Dimensions,
Discrete and Computational Geometry
(January, 2024) [doi] [abs]
- Agarwal, PK; Geft, T; Halperin, D; Taylor, E, Multi-robot motion planning for unit discs with revolving areas,
Computational Geometry: Theory and Applications, vol. 114
(October, 2023) [doi] [abs]
- Agarwal, PK; Cohen, R; Halperin, D; Mulzer, W, Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead,
ACM Transactions on Algorithms, vol. 18 no. 3
(October, 2022) [doi] [abs]
- P.K. Agarwal,, Reporting all intersecting pairs of polytopes in two and three dimensions
(2004) [abs]