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.


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.

  PostScript file (gzipped)   pdf file (gzipped)
other papers about this subject
Last update: August 30, 2004.