## Research Interests for Pankaj K. Agarwal

**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

**Recent Publications**
- 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]
- Agarwal, PK; Chang, HC; Munagala, K; Taylor, E; Welzl, E,
*Clustering under perturbation stability in near-linear time*,
Leibniz International Proceedings in Informatics, Lipics, vol. 182
(December, 2020) [doi] [abs]
- Lowe, A; Svendsen, SC; Agarwal, PK; Arge, L,
*1D and 2D Flow Routing on a Terrain*,
Gis: Proceedings of the Acm International Symposium on Advances in Geographic Information Systems
(November, 2020),
pp. 5-14 [doi] [abs]
- Lowe, A; Agarwal, PK; Rav, M,
*Flood-risk analysis on terrains*,
Communications of the Acm, vol. 63 no. 9
(September, 2020),
pp. 94-102 [doi]
- Agarwal, PK; Sintos, S; Steiger, A,
*Efficient Indexes for Diverse Top-k Range Queries*,
Proceedings of the Acm Sigact Sigmod Sigart Symposium on Principles of Database Systems
(June, 2020),
pp. 213-227, ISBN 9781450371087 [doi] [abs]