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.
Computational biology: Protein structures, shape representation, shape matching and analysis, systems biology.
Students & Postdocs
Current Students |
Current Postdocs |
Former Students
|
|
Former Postdocs
|
|
Teaching
Recent Courses
| CPS 330 (130) | Design & Analysis of Algorithms | Spring 2013, 2012 |
| CPS 530 (230) | Design & Analysis of Algorithms | Fall 2012 2009 |
| 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 |
BioSketch
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.
Contact
|
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 cs.duke.edu |
