People at CTMS

» Search People

Pankaj K. Agarwal, RJR Nabisco Professor of Computer Science and Chair of Computer Science and Professor of Mathematics and Faculty Network Member of The Energy Initiative and Bass Fellow of Computer Science

 

Pankaj K. Agarwal

Computational and combinatorial geometry, computational biology, robotics, spatial databases, geographic molecular information systems, and data structures.

Contact Info:
Office Location:  D315 Lev Sci Res Ctr, Durham, NC 27708
Office Phone:  (919) 660-6500, (919) 660-6548
Email Address:
Web Page:  http://www.cs.duke.edu/~pankaj/

Teaching (Fall 2018):

  • COMPSCI 634.01, GEOMETRIC ALGORITHMS Synopsis
    LSRC D243, TuTh 03:05 PM-04:20 PM

Education:

Ph.D.New York University1989
MS in Computer ScienceUniversity of California, Santa Barbara1986
M.S.University of California at Santa Cruz1986
Bachelor of Engineering in Electronics and CommunicationUniversity of Roorkee1982
B.S.E.E.Indian Institute of Technology (India)1982

Specialties:

Algorithms

Research Interests:

Computational & discrete geometry: Paradigms & techniques, randomized and approximation algorithms, geometric optimization, data structures, arrangements Computational biology: Protein structures, shape representation, shape matching GIS and global changes: Navigation, spatial and temporal databases, map generalization, population growth models Robotics: Collision detection, motion planning, part feeder Visualization: Visibility, occlusion culling, levels of detail, data structures

Keywords:

Adaptation, Biological • Algorithms • Amino Acid Sequence • Approximation algorithms • Base Pair Mismatch • Bayes Theorem • Biodiversity • Chromosome Mapping • Computational Biology • Data Interpretation, Statistical • DNA Transposable Elements • Ecology • Ecosystem • Forecasting • Models, Biological • Models, Chemical • Models, Molecular • Models, Statistical • Models, Theoretical • Navigation • Plant Transpiration • Plants • Protein Conformation • Proteins • Sensitivity and Specificity • Sequence Alignment • Sequence Analysis, DNA • Sequence Analysis, Protein • Software • Species Specificity • Stochastic Processes • Time Factors • Visibility

Postdocs Mentored
  • Lars Arge (2002)  
  • Julien Basch (2002)  
  • Jeff Erickson (2002)  
  • Sariel Har-Peled (2002)  

Recent Publications   (More Publications)

  1. Agarwal, PK; Kaplan, H; Sharir, M, Union of hypercubes and 3D minkowski sums with random sizes, Leibniz International Proceedings in Informatics, Lipics, vol. 107 (July, 2018), ISBN 9783959770767 [doi]  [abs]
  2. Agarwal, PK; Kumar, N; Sintos, S; Suri, S, Range-max queries on uncertain data, Journal of Computer and System Sciences, vol. 94 (June, 2018), pp. 118-134 [doi]  [abs]
  3. Agarwal, PK; Arge, L; Staals, F, Improved dynamic geodesic nearest neighbor searching in a simple polygon, Leibniz International Proceedings in Informatics, Lipics, vol. 99 (June, 2018), pp. 41-414 [doi]  [abs]
  4. Agarwal, PK; Kumar, N; Sintos, S; Suri, S, Computing shortest paths in the plane with removable obstacles, Leibniz International Proceedings in Informatics, Lipics, vol. 101 (June, 2018), pp. 51-515, ISBN 9783959770682 [doi]  [abs]
  5. Agarwal, PK; Fox, K; Munagala, K; Nath, A; Pan, J; Taylor, E, Subtrajectory clustering: Models and algorithms, Proceedings of the Acm Sigact Sigmod Sigart Symposium on Principles of Database Systems (May, 2018), pp. 75-87, ISBN 9781450347068 [doi]  [abs]