论文信息 - On the Fréchet distance of a set of curves

On the Fréchet distance of a set of curves

A curve is a continuous mapping ! " #%$%&(' )+* with " #%$-,.) and "0/1$ . As a measure for the resemblance of curves, Alt and Godau have considered the so-called Frechet distance 243 . Definition 1 Let 5 6 " #%"879&:';) $?#@$A7BC)>* be two curves. The Frechet distance, denoted 2D3FEG # = H , is defined as 2 3 EG # = H! I JLK M NPO Q RTS U VBWXQ Y?S Y Z V [ O Q RTS U VBWXQ \]S \GZ V ^`_ a bdc Q RTS UdV e >Egf!Eih]HjH>kl= EgmnEih]HjH e #

Günter Rote | Adrian Dumitrescu | G. Rote | A. Dumitrescu

[1] Helmut Alt,et al. Approximate matching of polygonal shapes , 1995, SCG '91.

[2] M. Fréchet. Sur quelques points du calcul fonctionnel , 1906 .

[3] Richard Cole,et al. Slowing down sorting networks to obtain faster sorting algorithms , 2015, JACM.

[4] Helmut Alt,et al. Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..

[5] Nimrod Megiddo,et al. Applying parallel computation algorithms in the design of serial algorithms , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).