Skip to search formSkip to main content

You are currently offline. Some features of the site may not work correctly.

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

Is this relevant?

Highly Cited

2014

Highly Cited

2014

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

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

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

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

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?