Pankaj K. Agarwal, RJR Nabisco Professor of Computer Science, Professor of Mathematics, Duke University

Research Interests

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

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

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

Spatial databases: Indexing techniques, spatiotemporal databases, stream processing, continuous queries, network data management.

Sensor networks: Processing sensor data, communication and energy efficient algorithms, sensor network design, sensor networks for ecological modeling.

Trajectory data analysis: Trajectory segmentation, matching, clustering, answering queries.


Students & Postdocs

Current Students

Former Students

  • Alex Beutel (BS with Highest Distinction), CMU
  • Till Brenner (BS with High Distinction)
  • Sukhendu Chakraborty (MS), Oracle
  • Anne Collins (PhD)
  • Andrew Danner (PhD), Swarthmore
  • Pavan Desikan (PhD), Google
  • Shashidhara Ganjugunte (PhD), Mentor Graphics
  • Sathish Govindarajan (PhD), IIS, Bangalore
  • Meetesh Karia (BS with Highest Distinction), Trilogy
  • Stacey Luoma (MS), Evans and Sutherland
  • Nabil H. Mustafa (PhD), École Polytechnique Fédérale de Lausanne


  • Jeff Phillips (PhD), University of Utah
  • Cecilia M Procopiuc (PhD), AT&T
  • Sharathkumar Raghvendra (PhD), Stanford
  • Michael Strauss (BS with Highest Distinction), BOPS
  • John Tran (BS with Distinction), NVIDIA
  • Kasturi Varadarajan (PhD), University of Iowa
  • Yusu Wang (PhD), Ohio State
  • Ke Yi (PhD), HKUST
  • Albert Yu
  • Hai Yu (PhD), Google

Former Postdocs




Recent Courses

CPS 532 Design & Analysis of Algorithms Fall 2014, 2012, 2009
COMPSCI 634 Geometric Algorithms Spring 2014, Fall 2011,
CPS 330 Design & Analysis of Algorithms Spring 2013, 2012
CPS 534 (234) Computational Geometry Fall 2011, 2008, 2005

Other Courses

CPS 124⁄CPS 296 Computer Graphics Fall 2001
CPS 240 Computational Complexity Spring 2001
CPS 260⁄BGT 204 Algorithms in Computational Biology Fall 2003
CPS 296 Randomized Algorithms Spring 2000
CPS 296 Shape Analysis Spring 2004
CPS 296 Geometric Optimization Spring 2007
UPE 309⁄BIO 309 Ecological Forecasting Spring 2002



Ph.D.(Computer Science), Courant Institute, New York, 1989.

M.S. (Computer Science), University of California Santa Barbara, 1986.

B.E. (Electronics and Communication), University of Roorkee, Roorkee, India, 1982.



Pankaj K. Agarwal
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