Pankaj K. Agarwal

RJR Nabisco Professor of Computer Science
Professor of Mathematics

Research Interests

Computational & discrete geometry: Paradigms & techniques, approximation algorithms, stochastic models, geometric optimization, kinetic geometry, data structures, arrangements, proximity problems, trangulation, motion planning, geometric sampling.

Shape analysis: Representation, matching, clustering, similarity searching.

Trajectory data analysis: Trajectory segmentation, matching, clustering, query processing.

GIS: Terrain modeling and analysis, navigation, visibility, flow analysis, ecological modeling.

Databases and data mining: Spatio-temporal databases, query processing, streaming, automatic fact checking.

Publications:  Papers by Subject | Papers by Year | Books | Surveys

Current Students and Postdoc


See  Former students and postdocs


Recent Courses

COMPSCI 531Introduction to Algorithms2021
COMPSCI 532Design & Analysis of Algorithms 2022   2019   2016   2014
COMPSCI 634Geometric Algorithms2024  2022  2018  2016  2014
COMPSCI 330Design & Analysis of Algorithms 2023(F)  2023(S)  2015   2013   2012
COMPSCI 290Complexity Theory2015


Department of Computer Science
Levine Science Research Center D214A
Duke University
Box 90129
Durham NC 27708-0129
Phone: (919) 660-6540
Fax: (919) 660-6519
Email: pankaj at