Pankaj Agarwal

Pankaj K. Agarwal is the RJR Nabisco Distinguished Professor of Computer Science in Trinity College of Arts and Sciences at Duke University. He is affiliated with the Department of Computer Science. His research interests include computational and discrete geometry, shape analysis, trajectory data analysis, GIS, and databases and data mining. His work focuses on approximation algorithms, geometric optimization, data structures, and motion planning. He also explores spatio-temporal databases, query processing, and automatic fact checking. Agarwal's research spans a wide range of topics, including geometric sampling, proximity problems, and trajectory segmentation.

Pankaj K. Agarwal is a researcher at Duke University specializing in Algorithms, Computational Geometry, GIS, and Spatial Databases. His work focuses on developing efficient algorithms for geometric problems, including range searching, geometric approximation, and spatial data indexing. Agarwal has contributed to the advancement of computational geometry through studies on simplification envelopes, projective clustering, and exact algorithms for clustering. His research also addresses challenges in spatial databases, such as indexing moving points and optimizing geometric queries. His publications often intersect with theoretical computer science and applied geometry, emphasizing algorithmic efficiency and practical applications in geographic information systems.