Anne Driemel

activity

20102026

most citedLocality-sensitive hashing of curves

35 citations · 91 across the 28 of their papers we have counts for

collaborators

Showing 2020Show all

3 papers · 1 filter

cs.DS2020★ 1 cited

Spatio-Temporal Top-k Similarity Search for Trajectories in Graphs

Lutz Oettershagen, Anne Driemel, Petra Mutzel

We study the problem of finding the $k$ most similar trajectories to a given query trajectory. Our work is inspired by the work of Grossi et al. [6] that considers trajectories as…

cs.CG2020

Approximating $(k, ℓ)$ -Median Clustering for Polygonal Curves

Maike Buchin, Anne Driemel, Dennis Rohde

In 2015, Driemel, Krivošija and Sohler introduced the $(k, ℓ)$ -median problem for clustering polygonal curves under the Fréchet distance. Given a set of input curves, the problem…

cs.CG2020

$(2 + ε)$ -ANN for time series under the Fréchet distance

Anne Driemel, Ioannis Psarros

We study approximate-near-neighbor data structures for time series under the continuous Fréchet distance. For an attainable approximation factor $c > 1$ and a query radius $r$ , an ap…

Spatio-Temporal Top-k Similarity Search for Trajectories in Graphs

Approximating (k,ℓ)-Median Clustering for Polygonal Curves

(2+ε)-ANN for time series under the Fréchet distance

Approximating $(k, ℓ)$ -Median Clustering for Polygonal Curves

$(2 + ε)$ -ANN for time series under the Fréchet distance