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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1994-2017
0102019942017

Papers overview

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
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
In this paper, we introduce a new generalization of the well-known Fréchet distance between two polygonal curves, and provide an… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
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)
  • figure 1
  • figure 3
  • figure 2
  • figure 4
Is this relevant?
2008
2008
We present an alternative to parametric search that applies to both the nongeodesic and geodesic Fr&#233;chet optimization… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
2008
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)
  • figure 1
Is this relevant?
2002
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
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?