35 citations · 91 across the 28 of their papers we have counts for
4 papers · 1 filter
A faster algorithm for the Fréchet distance in 1D for the imbalanced case
Lotte Blank, Anne Driemel
The fine-grained complexity of computing the Fréchet distance has been a topic of much recent work, starting with the quadratic SETH-based conditional lower bound by Bringmann from…
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…
Range Reporting for Time Series via Rectangle Stabbing
Lotte Blank, Anne Driemel
We study the Fréchet queries problem. It is a data structure problem, where we are given a set of polygonal curves and a distance threshold . The data structure should s…
Revisiting the Fréchet distance between piecewise smooth curves
Jacobus Conradi, Anne Driemel, Benedikt Kolbe
Since its introduction to computational geometry by Alt and Godau in 1992, the Fréchet distance has been a mainstay of algorithmic research on curve similarity computations. The fo…