Discrete Fréchet distance for closed curves
Evgeniy Vodolazskiy · Computational Geometry · 2022
The paper presents a discrete variation of the Fréchet distance between closed curves, which can be seen as an approximation of the continuous measure. A rather straightforward approach to compute the discrete Fréchet distance between two closed sequences of m and n points using binary search takes O(mnlogmn) time. We present an algorithm that takes O(mnlog⁎mn) time, where log⁎ is the iterated logarithm.