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

3 papers · 1 filter

cs.CG2023★ 1 cited

Finding Complex Patterns in Trajectory Data via Geometric Set Cover

Jacobus Conradi, Anne Driemel

Clustering trajectories is a central challenge when faced with large amounts of movement data such as GPS data. We study a clustering problem that can be stated as a geometric set…

cs.CG2023

Solving Proximity Problems for Polygonal Shapes via Polynomials

Frederik Brüning, Siu-Wing Cheng, Anne Driemel +1

We study range spaces, where the ground set consists of either polygonal curves in $R^{d}$ or polygonal regions in the plane that may contain holes and the ranges are balls…

cs.CG2023

$(1 + ε)$ -ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension

Jacobus Conradi, Anne Driemel, Benedikt Kolbe

We consider the $(1 + ε)$ -Approximate Nearest Neighbour (ANN) Problem for polygonal curves in $d$ -dimensional space under the Fréchet distance and ask to what extent known…

Finding Complex Patterns in Trajectory Data via Geometric Set Cover

Solving Proximity Problems for Polygonal Shapes via Polynomials

(1+ε)-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension

$(1 + ε)$ -ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension