### Abstract

We introduce a new distance measure for directed curves in R^d , called the direction-based Fréchet distance. Like the standard Fréchet distance, this measure optimizes over all parameterizations for a pair of curves. Unlike the Fré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échet distance is invariant under translations and scalings. We describe efficient algorithms to compute several variants of the direction-based Fréchet distance, and we present an applet that can be used to compare the direction-based Fréchet distance with the traditional Fréchet distance.

Original language | English |
---|---|

Title of host publication | Theory and Practice of Algorithms in (Computer) Systems (First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings) |

Editors | A. Marchetti-Spaccamela, M. Segal |

Place of Publication | Berlin |

Publisher | Springer |

Pages | 81-91 |

ISBN (Print) | 978-3-642-19753-6 |

DOIs | |

Publication status | Published - 2011 |

### Publication series

Name | Lecture Notes in Computer Science |
---|---|

Volume | 6595 |

ISSN (Print) | 0302-9743 |

## Fingerprint Dive into the research topics of 'Go with the flow : the direction-based Fréchet distance of polygonal curves'. Together they form a unique fingerprint.

## Cite this

Berg, de, M. T., & Cook IV, A. F. (2011). Go with the flow : the direction-based Fréchet distance of polygonal curves. In A. Marchetti-Spaccamela, & M. Segal (Eds.),

*Theory and Practice of Algorithms in (Computer) Systems (First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings)*(pp. 81-91). (Lecture Notes in Computer Science; Vol. 6595). Springer. https://doi.org/10.1007/978-3-642-19754-3_10