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

Math @ Duke





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

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


Pankaj K. Agarwal, RJR Nabisco Distinguished Professor of Computer Science

Pankaj K. Agarwal

Geometric algorithms, discrete geometry, geometric data analysis, data structures, database systems and data mining, robotics algorithms, geographic information systems.

Contact Info:
Office Location:  D214a Lev Sci Res Ctr, Durham, NC 27708
Office Phone:  (919) 660-6540
Email Address:
Web Page:  https://users.cs.duke.edu/~pankaj/

Teaching (Spring 2024):

  • COMPSCI 634.01, GEOMETRIC ALGORITHMS Synopsis
    LSRC D106, TuTh 03:05 PM-04:20 PM
    (also cross-listed as CBB 634.01)
Education:

MS in Computer ScienceUniversity of California, Santa Barbara1986
Bachelor of Engineering in Electronics and CommunicationUniversity of Roorkee1982
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; Katz, MJ; Sharir, M, On reverse shortest paths in geometric proximity graphs, Computational Geometry, vol. 117 (February, 2024) [doi]  [abs]
  2. Agarwal, PK; Geft, T; Halperin, D; Taylor, E, Multi-robot motion planning for unit discs with revolving areas, Computational Geometry, vol. 114 (October, 2023) [doi]  [abs]
  3. Agarwal, PK; Katz, MJ; Sharir, M, On Reverse Shortest Paths in Geometric Proximity Graphs, Leibniz International Proceedings in Informatics, Lipics, vol. 248 (December, 2022), ISBN 9783959772587 [doi]  [abs]
  4. Agarwal, PK; Geft, T; Halperin, D; Taylor, E, Multi-Robot Motion Planning for Unit Discs with Revolving Areas, Leibniz International Proceedings in Informatics, Lipics, vol. 248 (December, 2022), ISBN 9783959772587 [doi]  [abs]
  5. Agarwal, PK; Cohen, R; Halperin, D; Mulzer, W, Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead, Acm Transactions on Algorithms, vol. 18 no. 3 (October, 2022) [doi]  [abs]

 

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

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