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

1D and 2D Flow Routing on a Terrain (01/2023)
On Reverse Shortest Paths in Geometric Proximity Graphs (12/2022)
Multi-Robot Motion Planning for Unit Discs with Revolving Areas (12/2022)
Deterministic, near-linear-approximation algorithm for geometric bipartite matching (09/2022)
Selectivity Functions of Range Queries are Learnable (06/2022)
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems (06/2022)
An Improved ϵ-Approximation Algorithm for Geometric Bipartite Matching (06/2022)
Computing Complex Temporal Join Queries Efficiently (06/2022)
Locally Fair Partitioning (06/2022)
Dynamic enumeration of similarity joins (07/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