35 citations · 91 across the 28 of their papers we have counts for
5 papers · 1 filter
Time Series Decomposition using the Fréchet Distance
Anne Driemel, Jan Höckendorff, Ioannis Psarros +1
In this paper, we introduce a new data analysis problem that aims to decompose a set of univariate time series into a small set of base curves of length at most such that t…
Near Linear Time Approximation Schemes for Clustering of Partially Doubling Metrics
Anne Driemel, Jan Höckendorff, Ioannis Psarros +2
Given a finite metric space the -median problem is to find a set of centers that minimizes $\sum_{p\in X} \min_{c\in C} \mathbf{d}(p,c…
A near-linear time approximation scheme for -median clustering under discrete Fréchet distance
Anne Driemel, Jan Höckendorff, Ioannis Psarros +1
A time series of complexity is a sequence of real valued measurements. The discrete Fréchet distance is a distance measure between two time series and …
Pattern matching under DTW distance
Garance Gourdel, Anne Driemel, Pierre Peterlongo +1
In this work, we consider the problem of pattern matching under the dynamic time warping (DTW) distance motivated by potential applications in the analysis of biological data produ…
Spatio-Temporal Top-k Similarity Search for Trajectories in Graphs
Lutz Oettershagen, Anne Driemel, Petra Mutzel
We study the problem of finding the most similar trajectories to a given query trajectory. Our work is inspired by the work of Grossi et al. [6] that considers trajectories as…