Agarwal, Pankaj K.
(919) 660-6548
pankaj@cs.duke.edu
D315 Lev Sci Res Ctr
Durham, NC 27708
Box 90129
Durham, NC 27708-0129

Webpages

Courses

COMPSCI 590: Advanced Topics in Computer Science
COMPSCI 393: Research Independent Study
COMPSCI 532: Design and Analysis of Algorithms
COMPSCI 391: Independent Study
COMPSCI 330: Introduction to the Design and Analysis of Algorithms

Pankaj K. Agarwal

RJR Nabisco Distinguished Professor of Computer Science in Trinity College of Arts and Sciences
Bass Fellow
Chair of Computer Science
Professor of Computer Science
Professor of Mathematics
Faculty Network Member of The Energy Initiative
Bass Fellow
Computational and combinatorial geometry, computational biology, robotics, spatial databases, geographic molecular information systems, and data structures.

Research Areas

Education

  • Ph.D., New York University (1989)
  • M.S., University of California, Santa Cruz (1986)
  • M.S., University of California at Santa Cruz (1986)
  • B.S.E.E., Indian Institute of Technology (India) (1982)

Publications

Dynamic geometric set cover and hitting set (06/2020)
Efficient Indexes for Diverse Top-k Range Queries (06/2020)
Near-Linear Algorithms for Geometric Hitting Sets and Set Covers (03/2020)
Flood-risk analysis on terrains under the multiflow-direction model (09/2019)
Maintaining the union of unit discs under insertions with near-optimal overhead (06/2019)
Efficient algorithms for geometric partial matching (06/2019)
An efficient algorithm for generalized polynomial partitioning and its applications (06/2019)
Flood risk analysis on terrains (05/2019)
Approximate minimum-weight matching with outliers under translation (12/2018)
Flood-risk analysis on terrains under the multiflow-direction model (11/2018)

Mailing Address

Duke University Energy Initiative
Box 90467
Durham, NC 27708

Street / Delivery Address

Duke University Energy Initiative
140 Science Drive
Gross Hall, Suite 101
Durham, NC 27708

919-613-1305 

Jul
14
Making Energy Work: Webinar Series - COVID-19 and Clean Energy Jobs
Location: Webinar
Time: 3:00 pm to 4:00 pm
Jul
14
7/14: Advanced Nuclear Tech in a Decarbonized Energy Future: Feasible or Fantastical?
Location: Webinar - Register for link
Time: 5:30 pm to 6:30 pm
Jul
15
New Energy: Conversations with Early-Career Energy Researchers - Rebecca Ciez
Location: Webinar
Time: 12:00 pm to 1:00 pm