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 2018Show all

3 papers · 1 filter

cs.CG2018

FRESH: Fréchet Similarity with Hashing

Matteo Ceccarello, Anne Driemel, Francesco Silvestri

This paper studies the $r$ -range search problem for curves under the continuous Fréchet distance: given a dataset $S$ of $n$ polygonal curves and a threshold $r > 0$ , construct a dat…

cs.CG2018★ 2 cited

Probabilistic embeddings of the Fréchet distance

Anne Driemel, Amer Krivošija

The Fréchet distance is a popular distance measure for curves which naturally lends itself to fundamental computational tasks, such as clustering, nearest-neighbor searching, and s…

cs.CG2018

Approximating $(k, ℓ)$ -center clustering for curves

Kevin Buchin, Anne Driemel, Joachim Gudmundsson +4

The Euclidean $k$ -center problem is a classical problem that has been extensively studied in computer science. Given a set $G$ of $n$ points in Euclidean space, the probl…

FRESH: Fréchet Similarity with Hashing

Probabilistic embeddings of the Fréchet distance

Approximating (k,ℓ)-center clustering for curves

Approximating $(k, ℓ)$ -center clustering for curves