13 citations · 19 across the 4 of their papers we have counts for
4 papers · 1 filter
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…
Locally Correct Frechet Matchings
Kevin Buchin, Maike Buchin, Wouter Meulemans +1
The Frechet distance is a metric to compare two curves, which is based on monotonous matchings between these curves. We call a matching that results in the Frechet distance a Frech…
Lower Bounds for the Complexity of the Voronoi Diagram of Polygonal Curves under the Discrete Frechet Distance
Kevin Buchin, Maike Buchin
We give lower bounds for the combinatorial complexity of the Voronoi diagram of polygonal curves under the discrete Frechet distance. We show that the Voronoi diagram of n curves i…
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance
Sergey Bereg, Marina Gavrilova, Binhai Zhu
Polygonal chains are fundamental objects in many applications like pattern recognition and protein structure alignment. A well-known measure to characterize the similarity of two p…