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…