@inproceedings{d9e514e28b3d409a8a7344a61ff83a1b,
title = "Go with the flow : the direction-based Fr{\'e}chet distance of polygonal curves",
abstract = "We introduce a new distance measure for directed curves in R\textasciicircum{}d , called the direction-based Fr{\'e}chet distance. Like the standard Fr{\'e}chet distance, this measure optimizes over all parameterizations for a pair of curves. Unlike the Fr{\'e}chet distance, it is based on differences between the directions of movement along the curves, rather than on positional differences. Hence, the direction-based Fr{\'e}chet distance is invariant under translations and scalings. We describe efficient algorithms to compute several variants of the direction-based Fr{\'e}chet distance, and we present an applet that can be used to compare the direction-based Fr{\'e}chet distance with the traditional Fr{\'e}chet distance.",
author = "\{Berg, de\}, M.T. and \{Cook IV\}, A.F.",
year = "2011",
doi = "10.1007/978-3-642-19754-3\_10",
language = "English",
isbn = "978-3-642-19753-6",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "81--91",
editor = "A. Marchetti-Spaccamela and M. Segal",
booktitle = "Theory and Practice of Algorithms in (Computer) Systems (First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings)",
address = "Germany",
}