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

Thijs van der Horst, Marc J. van Kreveld, Tim Ophelders, Bettina Speckmann

Browse the full WADS paper archive.