Pankaj K. Agarwal

RJR Nabisco Professor of Computer Science
and Department Chair
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 532Design & Analysis of Algorithms 2019, 2016, 2014
COMPSCI 634Geometric Algorithms2018  2016  2014
COMPSCI 330Design & Analysis of Algorithms 2015, 2013, 2012
COMPSCI 290Complexity Theory2015


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