5 citations · 12 across the 11 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CG2021
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 -Dynamic Time Warping (-DTW) distance, a popular and robust distance measure for sequential data. In our setting we are given…
cs.CG2021
Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance
Karl Bringmann, Anne Driemel, André Nusser +1
We study the -approximate near neighbor problem under the continuous Fréchet distance: Given a set of polygonal curves with vertices, a radius , and a parameter $k…