1 citations · 1 across the 3 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.CG2024
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…
cs.CG2024
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…