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 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 at Santa Cruz (1986)
  • B.S.E.E., Indian Institute of Technology (India) (1982)

Publications

Maintaining the union of unit discs under insertions with near-optimal overhead (06/2019)
An efficient algorithm for generalized polynomial partitioning and its applications (06/2019)
Efficient algorithms for geometric partial matching (06/2019)
Flood risk analysis on terrains (05/2019)
Near-Linear Algorithms for Geometric Hitting Sets and Set Covers (01/2019)
Approximate minimum-weight matching with outliers under translation (12/2018)
Flood-risk analysis on terrains under the multiflow-direction model (11/2018)
An efficient algorithm for computing high-quality paths amid polygonal obstacles (08/2018)
Union of hypercubes and 3D minkowski sums with random sizes (07/2018)
Range-max queries on uncertain data (06/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 

Aug
22
8/22: Alumni Energy Breakfast Series - Carbon-Free Nuclear Energy
Location: Archie K. Davis Conference Center, 12 Davis Drive Research Triangle Park, North Carolina 27709 USA
Time: 8:00 am to 9:30 am
Sep
04
9/4: Intro to Energy at Duke
Location: Gross 103
Time: 4:30 pm to 5:30 pm
Sep
04
9/4: Fall Kickoff Energy Mix & BBQ
Location: Gross Hall Energy Hub
Time: 5:30 pm to 7:30 pm