Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908949674983424 |
|---|---|
| author | Buchin, Kevin Buchin, Maike Swiadek, Jan Erik Wong, Sampson |
| author_facet | Buchin, Kevin Buchin, Maike Swiadek, Jan Erik Wong, Sampson |
| contents | Continuous Dynamic Time Warping (CDTW) measures the similarity of polygonal curves robustly to outliers and to sampling rates, but the design and analysis of CDTW algorithms face multiple challenges. We show that CDTW cannot be computed exactly under the Euclidean 2-norm using only algebraic operations, and we give an exact algorithm for CDTW under norms approximating the 2-norm. The latter result relies on technical fundamentals that we establish, and which generalise to any norm and to related measures such as the partial Fréchet similarity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_20420 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms Buchin, Kevin Buchin, Maike Swiadek, Jan Erik Wong, Sampson Computational Geometry Continuous Dynamic Time Warping (CDTW) measures the similarity of polygonal curves robustly to outliers and to sampling rates, but the design and analysis of CDTW algorithms face multiple challenges. We show that CDTW cannot be computed exactly under the Euclidean 2-norm using only algebraic operations, and we give an exact algorithm for CDTW under norms approximating the 2-norm. The latter result relies on technical fundamentals that we establish, and which generalise to any norm and to related measures such as the partial Fréchet similarity. |
| title | Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/2511.20420 |