The Fr?chet distance is a popular and widespread distance measure for point sequences and for curves. About two years ago, Agarwal et al [SIAM J. Comput. 2014] presented a new (mildly) subquadratic algorithm for the discrete version of the problem. This s
展开▼
机译:Fr?chet距离是用于点序列和曲线的一种流行且广泛的距离度量。大约两年前,Agarwal等人[SIAM J. Comput。 2014]针对问题的离散版本提出了一种新的(中等)次二次算法。这个
展开▼