2 papers
cs.CG2024
On the number of iterations of the DBA algorithm
Frederik Brüning, Anne Driemel, Alperen Ergür +1
The DTW Barycenter Averaging (DBA) algorithm is a widely used algorithm for estimating the mean of a given set of point sequences. In this context, the mean is defined as a point s…
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 or polygonal regions in the plane that may contain holes and the ranges are balls…