40 citations · 190 across the 39 of their papers we have counts for
3 papers · 2 filters
Computing the Greedy Spanner in Linear Space
Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink +1
The greedy spanner is a high-quality spanner: its total weight, edge count and maximal degree are asymptotically optimal and in practice significantly better than for any other spa…
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…