Campus Event Calendar
Event Entry
What and Who
PhD Defense André Nusser
André Nusser
Max-Planck-Institut für Informatik - D1
Promotionskolloquium
AG 1, INET, AG 5, RG1, SWS, AG 2, AG 4, D6, AG 3
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 13 May 2022
16:00
90 Minutes
Virtual talk
Virtual talk
Saarbrücken
Abstract
Point sets and sequences are fundamental geometric objects that arise in any application that considers movement data, geometric shapes, and many more.
A crucial task on these objects is to measure their similarity.
Therefore, this thesis presents results on algorithms, complexity lower bounds, and algorithm engineering of the most important point set and sequence similarity measures like the Fréchet distance, the Fréchet distance under translation, and the Hausdorff distance under translation.
As an extension to the mere computation of similarity, also the approximate near neighbor problem for the continuous Fréchet distance on time series is considered and matching upper and lower bounds are shown.
The zoom link will be distributed via the mailing list. You can also write the speaker to obtain it.
Contact
passcode not visible
André Nusser, 05/04/2022 11:02 -- Created document.