In mathematics, the Fréchet distance is a measure of similarity between curves that takes into account the location and ordering of the points along… (More)

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2014

Highly Cited

2014

- Karl Bringmann
- 2014 IEEE 55th Annual Symposium on Foundations of…
- 2014

The Fréchet distance is a well-studied and very popular measure of similarity of two curves. Many variants and extensions… (More)

Is this relevant?

2011

2011

- Sariel Har-Peled, Benjamin Raichel
- Symposium on Computational Geometry
- 2011

Given two simplicial complexes in R<sup>d</sup>, and start and end vertices in each complex, we show how to compute curves (in… (More)

Is this relevant?

2011

2011

- Anil Maheshwari, Jörg-Rüdiger Sack, Kaveh Shahbaz, Hamid Zarrabi-Zadeh
- Comput. Geom.
- 2011

In this paper, we introduce a new generalization of the well-known Fréchet distance between two polygonal curves, and provide an… (More)

Is this relevant?

2011

2011

- Erin W. Chambers, David Letscher, Tao Ju, Lu Liu
- CCCG
- 2011

We present a variant of the Fréchet distance (as well as geodesic and homotopic Fréchet distance) which forces the motion between… (More)

Is this relevant?

2008

2008

- Atlas F. Cook, Carola Wenk
- STACS
- 2008

We present an alternative to parametric search that applies to both the nongeodesic and geodesic Fréchet optimization… (More)

Is this relevant?

2008

2008

- Kevin Buchin, Maike Buchin, Carola Wenk
- Comput. Geom.
- 2008

We present the first polynomial-time algorithm for computing the Fréchet distance for a non-trivial class of surfaces: simple… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

We revisit the problem of computing the Fréchet distance between polygonal curves, focusing on the discrete Fréchet distance… (More)

Is this relevant?

2002

2002

- Piotr Indyk
- Symposium on Computational Geometry
- 2002

The Nearest Neighbor Search (NNS) problem is: Given a set P of n points in a metric space X, preprocess P so as to eÆciently… (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- Helmut Alt, Michael Godau
- Int. J. Comput. Geometry Appl.
- 1995

Computing the Fréchet distance between two polygonal curves H Alt, M Godau International Journal of Computational Geometry… (More)

Is this relevant?

Highly Cited

1994

Highly Cited

1994

The Fréchet distance between two curves in a metric space is a measure of the similarity between the curves. We present a… (More)

Is this relevant?