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

Durable top-k instant-stamped temporal records with user-specified scoring functions (04/2021)
On two-handed planar assembly partitioning with connectivity constraints (01/2021)
Decomposing the complement of the union of cubes in three dimensions (01/2021)
Efficiently Answering Durability Prediction Queries (01/2021)
Clustering under perturbation stability in near-linear time (12/2020)
1D and 2D Flow Routing on a Terrain (11/2020)
Flood-risk analysis on terrains (09/2020)
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)

Mailing Address

Nicholas Institute for Energy, Environment & Sustainability
Box 90467
Durham, NC 27708

Street / Delivery Address

Nicholas Institute for Energy, Environment & Sustainability
140 Science Drive
Gross Hall, Suite 101
Durham, NC 27708

919-613-1305