  The paper presents a discrete variation of the Frechet distance between
closed curves, which can be seen as an approximation of the continuous measure.
A rather straightforward approach to compute the discrete Frechet distance
between two closed sequences of m and n points using binary search takes O(mn
log mn) time. We present an algorithm that takes O(mn log* mn) time, where log*
is the iterated logarithm.
