2 papers
cs.CG2023
Simply Realising an Imprecise Polyline is NP-hard
Thijs van der Horst, Tim Ophelders, Bart van der Steenhoven
We consider the problem of deciding, given a sequence of regions, if there is a choice of points, one for each region, such that the induced polyline is simple or weakly simple, me…
cs.CG2022
A Subquadratic -approximation for the Continuous Fréchet Distance
Thijs van der Horst, Marc van Kreveld, Tim Ophelders +1
The Fréchet distance is a commonly used similarity measure between curves. It is known how to compute the continuous Fréchet distance between two polylines with and vertice…