13 citations · 25 across the 16 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
cs.CG2007
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…
cs.CG2007★ 1 cited
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…