Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences (Q3132838)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences |
scientific article |
Statements
30 January 2018
0 references
dynamic time warping
0 references
edit distance
0 references
near-linear-time algorithm
0 references
dynamic programming
0 references
well-separated pair decomposition
0 references
Approximating Dynamic Time Warping and Edit Distance for a Pair of Point Sequences (English)
0 references
