ARC Colloquium: Pankaj Agarwal, Duke University

Title: Algorithms for Geometric Similarity


A basic problem in classifying, or searching for similar objects in, a large set of geometric  objects is computing similarity between two objects. This has led to extensive work on computing geometric similarity between two objects. This talk discusses some old and some new geometric algorithms for computing similarity between two point sets, with an emphasis on transportation and Frechet distance. The talk will also touch upon a few open problems in this area.

Event Details


  • Monday, November 19, 2012
    12:00 pm
Location: Klaus 1116

For More Information Contact