Approximating Length-Restricted Means under Dynamic Time Warping

Maike Buchin, Anne Driemel, Koen van Greevenbroek +2

We study variants of the mean problem under the $p$-Dynamic Time Warping ($p$-DTW) distance, a popular and robust distance measure for sequential data. In our setting we are given…