Pankaj K. Agarwal

Pankaj K. Agarwal is the RJR Nabisco Distinguished Professor of Computer Science and Professor of Mathematics at Duke University, affiliated with Trinity College of Arts and Sciences. His research spans geometric algorithms, discrete geometry, data structures, and applications in databases, robotics, and geographic information systems.

He teaches courses including Design & Analysis of Algorithms (COMPSCI 532), Geometric Algorithms (COMPSCI 634), and Complexity Theory (COMPSCI 290). His current research group includes students Ben Holmgren, Rahul Raychaudhury, and Keegan Yao.

Professor Agarwal maintains an active publication record in top computer science venues, with recent work focusing on computational geometry algorithms, optimal transport problems, spatial data structures, and geometric optimization. His research develops efficient solutions for problems in motion planning, spatial query processing, and geometric approximation.