Dennis Rohde

activity

20182020

collaborators

Showing cs.CGShow all

2 papers · 1 filter

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.CG2019

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

Dennis Rohde

Clustering is the task of partitioning a given set of geometric objects. This is thoroughly studied when the objects are points in the euclidean space. There are also several appro…

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

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

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

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