31 citations · 116 across the 24 of their papers we have counts for
3 papers · 2 filters
Computing the Fréchet distance with shortcuts is NP-hard
Maike Buchin, Anne Driemel, Bettina Speckmann
We study the shortcut Fréchet distance, a natural variant of the Fréchet distance, that allows us to take shortcuts from and to any point along one of the curves. The classic Fréch…
Computing the Fréchet Distance with a Retractable Leash
Kevin Buchin, Maike Buchin, Rolf van Leusden +2
All known algorithms for the Fréchet distance between curves proceed in two steps: first, they construct an efficient oracle for the decision version; second, they use this oracle…
Trajectory Grouping Structures
Kevin Buchin, Maike Buchin, Marc van Kreveld +2
The collective motion of a set of moving entities like people, birds, or other animals, is characterized by groups arising, merging, splitting, and ending. Given the trajectories o…