31 citations · 135 across the 32 of their papers we have counts for
3 papers · 2 filters
Strict Confluent Drawing
David Eppstein, Danny Holten, Maarten Löffler +3
We define strict confluent drawing, a form of confluent drawing in which the existence of an edge is indicated by the presence of a smooth path through a system of arcs and junctio…
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…
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…