Adrian Dumitrescu and Günter Rote:
On the Fréchet distance of a set of curves
In: Proceedings of the 16th Canadian Conference on Computational Geometry
(CCCG'04), Montreal, August 9-11, 2004, pp. 162-165.
Abstract
The Fréchet distance of two curves measures the resemblance of the
curves and is known to have applications in shape comparison and recognition.
We extend this notion to a set of curves and show how it can be computed
and approximated.
In particular, we show that the multiple Fréchet distance can be
bounded in terms of pairwise Fréchet distances, and we provide an
example which shows the tightness of this bound.
Last update: August 30, 2004.