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

• Aaron Lowe
• Stavros Sintos
• Alex Steiger
• Erin Taylor
• Allen Xiao

Postdoc

• Hsien-Chih Chang

See  Former students and postdocs

---

Teaching

Recent Courses

COMPSCI 532	Design & Analysis of Algorithms	2019, 2016, 2014
COMPSCI 634	Geometric Algorithms	2018  2016  2014
COMPSCI 330	Design & Analysis of Algorithms	2015, 2013, 2012
COMPSCI 290	Complexity Theory	2015

---

Contact

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