Skip to content

Dr. Pankaj Agarwal “Algorithms for Geometric Similarity: Recent Developments”- CS Distinguished Lecture Series-

CS Distinguished Lecture Series Presents

Dr. Pankaj Agarwal

 Duke University

“Algorithms for Geometric Similarity: Recent Developments”



A basic problem in classifying, or searching for similar objects, in a large set of geometric objects is computing similarity between two objects. There has been extensive work on computing geometric similarity between two objects. In many applications, it is not sufficient to return a single similarity score. Instead, a map between two objects that identifies shared structures is needed.

This talk discusses some recent work on computing maps between two or more objects. The talk consists of two parts. The first part focuses on computing maps between two weighted point sets — distributions. The second part is devoted to computing maps between a pair of trajectories and clustering similar portions of trajectories.


Dr. Agarwal earned his PhD in Computer Science from the Courant Institute of Mathematical Sciences at New York University.  He joined Duke University in 1989 where he is currently the Chair of Computer Science and RJR Nabisco Professor of Computer Science and Mathematics. He also served as the Chair of the Department of Computer Science from 2004 to 2010.  His research interests include geometric computing, spatial databases, ecological modeling, geographic information systems, sensor networks, computational molecular biology, and robotics.  A Sloan Fellow, an ACM Fellow, and a National Young Investigator, Dr. Agarwal has authored four books and more than three hundred research articles. He also serves or has served on the editorial boards of several journals and on the advisory boards of many well-known institutes and centers.


Date: Friday, December 7, 2018

Time: 2 pm to 3 pm

Location: ECSS 2.201

Refreshments will be served at 1:45 pm