A 5-approximation algorithm for 2D continuous dynamic time warping under the 1-norm with O(n^5) time, extendable to (5+ε) for any fixed norm.
PhD thesis, University of Sydney, 2022
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.CG 2verdicts
UNVERDICTED 2representative citing papers
CDTW cannot be computed exactly under the Euclidean 2-norm with algebraic operations alone, but exact algorithms exist for approximating norms with generalizations to arbitrary norms and partial Fréchet similarity.
citing papers explorer
-
A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
A 5-approximation algorithm for 2D continuous dynamic time warping under the 1-norm with O(n^5) time, extendable to (5+ε) for any fixed norm.
-
Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
CDTW cannot be computed exactly under the Euclidean 2-norm with algebraic operations alone, but exact algorithms exist for approximating norms with generalizations to arbitrary norms and partial Fréchet similarity.