Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Fréchet distance

Known as: Frechet distance 
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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
The Frechet distance is a popular distance measure for curves. We study the problem of clustering time series under the Frechet… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2014
Highly Cited
2014
  • Karl Bringmann
  • IEEE 55th Annual Symposium on Foundations of…
  • 2014
  • Corpus ID: 2110498
The Fréchet distance is a well-studied and very popular measure of similarity of two curves. Many variants and extensions have… Expand
Is this relevant?
2014
2014
The Frechet distance is a similarity measure between two curves A and B that takes into account the location and ordering of the… Expand
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2012
Highly Cited
2012
We present a simple and practical (1+ε)-approximation algorithm for the Fréchet distance between two polygonal curves in ℝd. To… Expand
Is this relevant?
Highly Cited
2010
Highly Cited
2010
The Frechet distance between two curves in the plane is the minimum length of a leash that allows a dog and its owner to walk… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Curve matching is a fundamental problem that occurs in many applications. In this paper, we study the problem of measuring… Expand
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We revisit the problem of computing the Frechet distance between polygonal curves, focusing on the discrete Frechet distance… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
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… Expand
Is this relevant?
Highly Cited
1995
Highly Cited
1995
As a measure for the resemblance of curves in arbitrary dimensions we consider the so-called Frechet-distance, which is… Expand
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… Expand
Is this relevant?