arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.12824cs.CG
收藏

K-outlier Fréchet距离

The k-outlier Fréchet distance

Maike Buchin, Lukas Plätz

摘要:

Fréchet距离是曲线的常用度量;然而,它的瓶颈特性在许多应用中是一个缺点。在这里,我们介绍了两个变种的Fréchet距离,以应付这个问题,并扩大工作的捷径Fréchet距离。我们提出了一个有效的算法来计算新的距离测度。

英文摘要:

The Fréchet distance is a popular metric for curves; however, its bottleneck character is a disadvantage in many applications. Here we introduce two variants of the Fréchet distance to cope with this problem and expand the work on shortcut Fréchet distances. We present an efficient algorithm for computing the new distance measure.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑