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
Geometric algorithms, discrete geometry, geometric data analysis, data structures, database systems and data mining, robotics algorithms, geographic information systems.

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

On reverse shortest paths in geometric proximity graphs (02/2024)
Multi-robot motion planning for unit discs with revolving areas (10/2023)
Line Intersection Searching Amid Unit Balls in 3-Space (06/2023)
Computing Instance-Optimal Kernels in Two Dimensions (06/2023)
1D and 2D Flow Routing on a Terrain (01/2023)
Multi-Robot Motion Planning for Unit Discs with Revolving Areas (12/2022)
On Reverse Shortest Paths in Geometric Proximity Graphs (12/2022)
Dynamic Geometric Set Cover and Hitting Set (10/2022)
Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead (10/2022)
Deterministic, near-linear-approximation algorithm for geometric bipartite matching (09/2022)

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 

 

nicholasinstitute@duke.edu