Agarwal, Pankaj K.
(919) 660-6540
pankaj@cs.duke.edu

Courses

COMPSCI 290: Topics in Computer Science
COMPSCI 531D: Introduction to Algorithms
COMPSCI 634: Geometric Algorithms
COMPSCI 394: Research Independent Study
CBB 634: Geometric Algorithms

Pankaj K. Agarwal

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

Research Areas

Publications

Efficient Indexes for Diverse Top-k Range Queries (06/2020)
Dynamic geometric set cover and hitting set (06/2020)
A Near-linear Time ϵ-Approximation Algorithm for Geometric Bipartite Matching (05/2020)
Near-Linear Algorithms for Geometric Hitting Sets and Set Covers (03/2020)
Selecting data to clean for fact checking: Minimizing uncertainty vs. maximizing surprise (01/2020)
Flood-risk analysis on terrains under the multiflow-direction model (09/2019)
An efficient algorithm for generalized polynomial partitioning and its applications (06/2019)
Efficient algorithms for geometric partial matching (06/2019)
Maintaining the union of unit discs under insertions with near-optimal overhead (06/2019)
Flood risk analysis on terrains (05/2019)

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 

Jan
19
1/19: Toward Duke’s Second Century: Addressing Climate Change with President Price and Dean Steelman
Location: Virtual
Time: 7:00 pm to 8:00 pm
Jan
21
1/21: Power Lunch with Ben Abram ’07 (Modern Energy Group)
Location: Virtual | Registration Required
Time: 11:30 am to 1:00 pm
Jan
21
1/21: Data + Info Fair
Location: Virtual | Registration Required
Time: 1:30 pm to 3:30 pm