35 citations · 52 across the 15 of their papers we have counts for
3 papers · 1 filter
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…
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…
Subtrajectory Clustering: Finding Set Covers for Set Systems of Subcurves
Hugo A. Akitaya, Frederik Brüning, Erin Chambers +1
We study subtrajectory clustering under the Fréchet distance. Given one or more trajectories, the task is to split the trajectories into several parts, such that the parts have a g…