Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke





.......................

.......................


Pankaj K. Agarwal, RJR Nabisco Professor of Computer Science and Professor of Mathematics and Chair of Computer Science 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-6548
Email Address:
Web Page:  http://www.cs.duke.edu/~pankaj/

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 and combinatorial geometry, computational biology, robotics, spatial databases, geographic molecular information systems, and 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; Har-Peled, S; Suri, S; Yıldız, H; Zhang, W, Convex Hulls Under Uncertainty, Algorithmica, vol. 79 no. 2 (October, 2017), pp. 340-367 [doi]
  2. Agarwal, PK; Rubin, N; Sharir, M, Approximate nearest neighbor search amid higher-dimensional flats, LIPIcs, vol. 87 (September, 2017), ISBN 9783959770491 [doi]  [abs]
  3. Agarwal, PK; Kumar, N; Sintos, S; Suri, S, Efficient algorithms for k-regret minimizing sets, LIPIcs, vol. 75 (August, 2017), ISBN 9783959770361 [doi]  [abs]
  4. Agarwal, PK; Fox, K; Panigrahi, D; Varadarajan, KR; Xiao, A, Faster algorithms for the geometric transportation problem, LIPIcs, vol. 77 (June, 2017), pp. 71-716, ISBN 9783959770385 [doi]  [abs]
  5. Agarwal, PK; Pan, J; Victor, W, An efficient algorithm for placing electric vehicle charging stations, LIPIcs, vol. 64 (December, 2016), pp. 7.1-7.12, ISBN 9783959770262 [doi]  [abs]
Recent Grant Support

  • Training Program in Wireless Intelligent Sensor Networks (WISeNet), National Science Foundation, DGE-1068871, 2011/09-2018/08.      
  • III: Medium: Collaborative Research: Database Research for Computational Journalism, National Science Foundation, IIS-1408846, 2014/09-2017/08.      

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320