Agarwal, Pankaj K.
(919) 660-6540
pankaj@cs.duke.edu
D214a 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

Deterministic, near-linear-approximation algorithm for geometric bipartite matching (09/2022)
Computing Complex Temporal Join Queries Efficiently (06/2022)
Selectivity Functions of Range Queries are Learnable (06/2022)
An Improved ϵ-Approximation Algorithm for Geometric Bipartite Matching (06/2022)
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems (06/2022)
An output-sensitive algorithm for computing the union of cubes and fat boxes in 3D (07/2021)
Dynamic enumeration of similarity joins (07/2021)
Union of Hypercubes and 3D Minkowski Sums with Random Sizes (06/2021)
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)

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