A Near-Linear Time Exact Algorithm for the L₁-Geodesic Fréchet Distance Between Two Curves on the Boundary of a Simple Polygon

Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann. A Near-Linear Time Exact Algorithm for the L₁-Geodesic Fréchet Distance Between Two Curves on the Boundary of a Simple Polygon. In Pat Morin, Eunjin Oh 0001, editors, 19th International Symposium on Algorithms and Data Structures, WADS 2025, August 11-15, 2025, York University, Toronto, Canada. Volume 349 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2025. [doi]

Authors

Thijs van der Horst

This author has not been identified. Look up 'Thijs van der Horst' in Google

Marc J. van Kreveld

This author has not been identified. Look up 'Marc J. van Kreveld' in Google

Tim Ophelders

This author has not been identified. Look up 'Tim Ophelders' in Google

Bettina Speckmann

This author has not been identified. Look up 'Bettina Speckmann' in Google