## Figures from this paper

## One Citation

### Generalized Dynamic Time Warping: Unleashing the Warping Power Hidden in Point-Wise Distances

- Computer Science2018 IEEE 34th International Conference on Data Engineering (ICDE)
- 2018

This work introduces the first conceptual framework called Generalized Dynamic Time Warping (GDTW) that supports now alignment (warping) of a large array of domain-specific distances in a uniform manner and is the first method that generalizes the ubiquitous DTW and "extends" its warping capabilities to a rich diversity of point-to-point distances.

## References

SHOWING 1-10 OF 18 REFERENCES

### Locally Correct Frechet Matchings

- Computer Science, MathematicsESA
- 2012

It is proved that at least one Frechet matching exists for two polygonal curves and an O(N^3 log N) algorithm is given to compute it, where N is the total number of edges in both curves.

### Lexicographic Fréchet matchings

- Computer Science
- 2014

The Frechet distance between two curves is the maximum distance in a simultaneous traversal of the two curves and the goal is to minimize the time T during which the distance exceeds a threshold s, subject to upper speed constraints.

### Computing the Fréchet distance between two polygonal curves

- Computer Science, MathematicsInt. J. Comput. Geom. Appl.
- 1995

As a measure for the resemblance of curves in arbitrary dimensions we consider the so-called Frechet-distance, which is compatible with parametrizations of the curves. For polygonal chains P and Q…

### The fréchet distance revisited and extended

- Computer Science, MathematicsTALG
- 2014

Given two simplicial complexes in Rd and start and end vertices in each complex, we show how to compute curves (in each complex) between these vertices, such that the weak Fréchet distance between…

### Four Soviets Walk the Dog: Improved Bounds for Computing the Fréchet Distance

- Computer ScienceDiscret. Comput. Geom.
- 2017

This work gives a randomized algorithm to compute the Fréchet distance between two polygonal curves in time and shows that there exists an algebraic decision tree for the decision problem of depth, for some varepsilon > 0, which reveals an intriguing new aspect of this well-studied problem.

### Computing the Discrete Fréchet Distance in Subquadratic Time

- Computer ScienceSIAM J. Comput.
- 2014

This work presents the first subquadratic algorithm for computing the discrete Frechet distance between two sequences of points in the plane, and uses the geometry of the problem in a subtle way to encode legal positions of the frogs as states of a finite automaton.

### Computing Discrete Fréchet Distance ∗

- Computer Science, Economics
- 1994

A discrete variation of the Fréchet distance that provides good approximations of the continuous measure and can be efficiently computed using a simple algorithm is presented.

### Computing the Fréchet Distance with a Retractable Leash

- Computer ScienceESA
- 2013

This work presents a novel approach that avoids the detour through the decision version of the Fréchet distance between polygonal curves and gives the first quadratic time algorithm.

### New Similarity Measures between Polylines with Applications to Morphing and Polygon Sweeping

- Computer ScienceDiscret. Comput. Geom.
- 2002

Two new related metrics, the geodesic width and the link width, for measuring the “distance” between two nonintersecting polylines in the plane are introduced and used to solve two problems: Compute a continuous transformation that “morphs” one polyline into another polyline and construct a corresponding morphing strategy.