Voronoi Diagram of Polygonal Chains under the Discrete Fréchet DistanceReportar como inadecuado



 Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance


Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Descargar gratis o leer online en formato PDF el libro: Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance
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 polygonal chains is the famous Fr\`{e}chet distance. In this paper, for the first time, we consider the Voronoi diagram of polygonal chains in $d$-dimension $d=2,3$ under the discrete Fr\`{e}chet distance. Given $n$ polygonal chains ${\cal C}$ in $d$-dimension $d=2,3$, each with at most $k$ vertices, we prove fundamental properties of such a Voronoi diagram {\em VD}$ F{\cal C}$ by presenting the first known upper and lower bounds for {\em VD}$ F{\cal C}$.



Autor: Sergey Bereg; Marina Gavrilova; Binhai Zhu

Fuente: https://archive.org/







Documentos relacionados