Computing the Fréchet distance between piecewise smooth
- In: Abstracts of the 20th European Workshop on Computational
Seville, March 2004, pp. 147-150.
- Computational Geometry, Theory and Applications 37
162-174. (Special issue for the 20th European Workshop on
We consider the Fréchet distance between two curves which are
as a sequence of m+n curved pieces. If these pieces are
sufficiently well-behaved, we can compute the Fréchet distance
O(mn log(mn)) time. The decision version of the
solved in O(mn) time.
Last update: April 25, 2007.