Discrete Fréchet distance for closed curves.

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 (m n log ⁡ m n) time. We present an algorithm that takes O (m n log ⁎ ⁡ m n) time, where log ⁎ is the iterated logarithm. [ABSTRACT FROM AUTHOR]