Clustering Curves under the Fréchet Distance

May 07, 2024, 11:00 AM - 12:00 PM

Location:

DIMACS Center

Rutgers University

CoRE Building

96 Frelinghuysen Road

Piscataway, NJ 08854

Click here for map.

Anne Driemel, University of Bonn

In this second part of my talk I will review variants of clustering problems using the Fréchet distance measure. For each problem I will discuss what is known in terms of upper and lower bounds on the computational complexity and gauge the space of open problems.