9 citations · 19 across the 18 of their papers we have counts for
3 papers · 1 filter
A Strongly-Subquadratic -Approximation for the Fréchet Distance for Paths in Metric Spaces
Thijs van der Horst, Tim Ophelders
The Fréchet distance is a well-studied distance measure for paths in a metric space. It is mostly studied for paths in -dimensional Euclidean space. Here, computing the Fréchet…
Which Vertical Graphs are Non VPHT Reconstructible?
Jette Gutzeit, Kalani Kistler, Tim Ophelders +1
The verbose persistent homology transform (VPHT) is a topological summary of shapes in Euclidean space. Assuming general position, the VPHT is injective, meaning shapes can be reco…
Reconfiguration of Squares Using a Constant Number of Moves Each
Thijs van der Horst, Maarten Löffler, Tim Ophelders +1
Multi-robot motion planning is a hard problem. We investigate restricted variants of the problem where square robots are allowed to slide over an arbitrary curve to a new position…