Jacobus Conradi

activity

20222026

most citedFinding Complex Patterns in Trajectory Data via Geometric Set Cover

1 citations · 2 across the 15 of their papers we have counts for

collaborators

Showing 2023Show all

3 papers · 1 filter

cs.CG2023

Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping

Jacobus Conradi, Benedikt Kolbe, Ioannis Psarros +1

We present algorithms for the computation of $ε$ -coresets for $k$ -median clustering of point sequences in $R^{d}$ under the $p$ -dynamic time warping (DTW) distance…

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

$(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…

Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping

Finding Complex Patterns in Trajectory Data via Geometric Set Cover

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

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