research
∙
12/02/2022
Stabbing balls with line segments and polygonal paths
We study the problem of ordered stabbing of n balls (of arbitrary and po...
share
research
∙
07/15/2022
Random projections for curves in high dimensions
Modern time series analysis requires the ability to handle datasets that...
research
∙
12/01/2021
Approximating Length-Restricted Means under Dynamic Time Warping
We study variants of the mean problem under the p-Dynamic Time Warping (...
research
∙
04/19/2021
Coresets for (k, ℓ)-Median Clustering under the Fréchet Distance
We present an algorithm for computing ϵ-coresets for (k, ℓ)-median clust...
research
∙
09/03/2020
Approximating (k,ℓ)-Median Clustering for Polygonal Curves
In 2015, Driemel, Krivošija and Sohler introduced the (k,ℓ)-median probl...
research
∙
07/16/2019
Random projections and sampling algorithms for clustering of high-dimensional polygonal curves
We study the center and median clustering problems for high-dimensional ...
research
∙
01/07/2019
Coresets for (k,l)-Clustering under the Fréchet Distance
Clustering is the task of partitioning a given set of geometric objects....
research
∙
10/11/2018