4.2 Article

On approximate near-neighbors search under the (continuous) Frechet distance in higher dimensions

Related references

Note: Only part of the references are listed.
Article Mathematics, Applied

Fast algorithms for approximate Frechet matching queries in geometric trees

Joachim Gudmundsson et al.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS (2015)

Article Mathematics, Applied

Fast Frechet queries

Mark de Berg et al.

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS (2013)

Article Computer Science, Theory & Methods

JAYWALKING YOUR DOG: COMPUTING THE FRECHET DISTANCE WITH SHORTCUTS

Anne Driemel et al.

SIAM JOURNAL ON COMPUTING (2013)

Article Computer Science, Theory & Methods

Approximating the Fr,chet Distance for Realistic Curves in Near Linear Time

Anne Driemel et al.

DISCRETE & COMPUTATIONAL GEOMETRY (2012)

Article Computer Science, Theory & Methods

A new algorithm for optimal 2-constraint satisfaction and its implications

R Williams

THEORETICAL COMPUTER SCIENCE (2005)

Article Computer Science, Theory & Methods

Efficient search for approximate nearest neighbor in high dimensional spaces

E Kushilevitz et al.

SIAM JOURNAL ON COMPUTING (2000)