scholarly journals Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time

2010 ◽  
Vol 43 (3) ◽  
pp. 295-311 ◽  
Author(s):  
Erin Wolf Chambers ◽  
Éric Colin de Verdière ◽  
Jeff Erickson ◽  
Sylvain Lazard ◽  
Francis Lazarus ◽  
...  
Keyword(s):  
Polynomial Time ◽  
Fréchet Distance ◽  
Frechet Distance

scholarly journals A Modification of the Frechet Distance for Nonisomorphic Trees

2021 ◽  
pp. 20-27
Author(s):  
Yevgen V. Vololazskiy ◽  
Keyword(s):  
Polynomial Time ◽  
Polynomial Time Algorithm ◽  
Time Algorithm ◽  
Fréchet Distance ◽  
Reference Tree ◽  
Frechet Distance

The paper presents a modification of the Frechet distance for nonisomorphic trees. While the classical Frechet distance between nonisomorphic trees is undefined, a new measure called similarity of a tree to a reference tree is given that is defined for a wider class of trees. A polynomial-time algorithm is given to determine whether one tree’s similarity to another is less than a given number.

Simplifying 3D Polygonal Chains Under the Discrete Fréchet Distance

2008 ◽  
pp. 630-641 ◽  
Author(s):  
Sergey Bereg ◽  
Minghui Jiang ◽  
Wencheng Wang ◽  
Boting Yang ◽  
Binhai Zhu
Keyword(s):  
Fréchet Distance ◽  
Frechet Distance ◽  
Polygonal Chains

scholarly journals Fréchet Distance for Curves, Revisited

2006 ◽  
pp. 52-63 ◽  
Author(s):  
Boris Aronov ◽  
Sariel Har-Peled ◽  
Christian Knauer ◽  
Yusu Wang ◽  
Carola Wenk
Keyword(s):  
Fréchet Distance ◽  
Frechet Distance
Sign in / Sign up

Export Citation Format

Share Document