2 papers
cs.CG2026
A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
Kevin Buchin, Maike Buchin, Jan Erik Swiadek +1
Continuous Dynamic Time Warping (CDTW) is a robust similarity measure for polygonal curves that has recently found a variety of applications. Despite its practical use, not much is…
cs.CG2025
Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
Kevin Buchin, Maike Buchin, Jan Erik Swiadek +1
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 m…