Campus Event Calendar

Event Entry

What and Who

Exploring shorter certificates for the Fréchet Distance (Bachelor Thesis)

Nicolas Regel
Max-Planck-Institut für Informatik - D1
AG1 Advanced Mini-Course
AG 1  
AG Audience

Date, Time and Location

Tuesday, 7 November 2023
30 Minutes
E1 4


Certificates are useful when it comes to verifying an extensive algorithm with its implementation. The Fréchet distance between two curves indicates how similar they are and is further the problem under consideration for this thesis. Therefore, certification algorithms will be developed to find out how far the reference algorithm is from an optimal solution for computing the Fréchet distance. To do so, the effects of particularly short certificates determined by this works' algorithms are evaluated. Additionally, a benchmark using real world data was used and further adapted, providing information about the actual improvement of this work compared to the reference in terms of the size of certificates.


Nidhi Rathi
+49 681 9325 1134
--email hidden

Virtual Meeting Details

527 278 8807
passcode not visible
logged in users only

Nidhi Rathi, 10/29/2023 16:25 -- Created document.