Dennis Rohde

activity

20182022

most citedRandom Projections and Sampling Algorithms for Clustering of High-Dimensional Polygonal Curves

6 citations · 8 across the 6 of their papers we have counts for

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.CG2021

Approximating Length-Restricted Means under Dynamic Time Warping

Maike Buchin, Anne Driemel, Koen van Greevenbroek +2

We study variants of the mean problem under the $p$ -Dynamic Time Warping ( $p$ -DTW) distance, a popular and robust distance measure for sequential data. In our setting we are given…

cs.CG2021

Coresets for $(k, ℓ)$ -Median Clustering under the Fréchet Distance

Maike Buchin, Dennis Rohde

We present an algorithm for computing $ε$ -coresets for $(k, ℓ)$ -median clustering of polygonal curves in $R^{d}$ under the Fréchet distance. This type of clustering is an…

Approximating Length-Restricted Means under Dynamic Time Warping

Coresets for (k,ℓ)-Median Clustering under the Fréchet Distance

Coresets for $(k, ℓ)$ -Median Clustering under the Fréchet Distance