منابع مشابه
The Discrete Fréchet Gap
We introduce the discrete Fréchet gap and its variants as an alternative measure of similarity between polygonal curves. We believe that for some applications the new measure (and its variants) may better reflect our intuitive notion of similarity than the discrete Fréchet distance (and its variants), since the latter measure is indifferent to (matched) pairs of points that are relatively close...
متن کاملComputing the Fréchet Gap Distance
Measuring the similarity of two polygonal curves is a fundamental computational task. Among alternatives, the Fréchet distance is one of the most well studied similarity measures. Informally, the Fréchet distance is described as the minimum leash length required for a man on one of the curves to walk a dog on the other curve continuously from the starting to the ending points. In this paper we ...
متن کاملApproximating the integral Fréchet distance
We present a pseudo-polynomial time (1+ε)-approximation algorithm for computing the integral and average Fréchet distance between two given polygonal curves T1 and T2. The running time is in O(ζ4n4/ε2) where n is the complexity of T1 and T2 and ζ is the maximal ratio of the lengths of any pair of segments from T1 and T2. Furthermore, we give relations between weighted shortest paths inside a si...
متن کاملIsotopic Fréchet Distance
We present a variant of the Fréchet distance (as well as geodesic and homotopic Fréchet distance) which forces the motion between the input objects to follow an ambient isotopy. This provides a measure of how much you need to continuously deform one shape into another while maintaining topologically equivalently shapes throughout the deformation.
متن کاملFréchet Uniform Box Products
The uniform box product was introduced by Scott Williams in 2001, but very little was done with it until the recent (2010 and 2012) [B1], [H1] dissertations of Jocelyn Bell and Jeffrey Hankins. Their results had to do with two questions that Williams posed a decade earlier: whether the uniform box product of compact spaces is normal, and whether it is paracompact. Hankins answered the latter qu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics and Mathematical Sciences
سال: 1993
ISSN: 0161-1712,1687-0425
DOI: 10.1155/s0161171293000183