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

Students

• Ben Holmgren
• Rahul Raychaudhury
• Keegan Yao

See  Former students and postdocs

---

Teaching

Recent Courses

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

---

Contact

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 cs.duke.edu