Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds

Karl Bringmann; Marvin Künnemann

首页> 外文期刊>International journal of computational geometry & applications >Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds

【24h】

Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds

机译：在匹配条件下限的C包曲线上改进了Fréchet距离的近似

获取原文

获取原文并翻译 | 示例

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The Fréchet distance is a well studied and very popular measure of similarity of two curves. The best known algorithms have quadratic time complexity, which has recently been shown to be optimal assuming the Strong Exponential Time Hypothesis (SETH) [Bringmann, FOCS'14].

机译：Fréchet距离是一个良好的研究和非常流行的两条曲线相似性。最熟知的算法具有二次时间复杂性，最近被证明是假设强大的指数时间假设（Seth）[Grandmann，Focs'14]的最佳状态。

著录项

来源
《International journal of computational geometry & applications》 |2017年第2期|共35页
作者
Karl Bringmann; Marvin Künnemann;
展开▼
作者单位

1Max Planck Institute for Informatics Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Germany;

1Max Planck Institute for Informatics Saarland Informatics Campus Campus E1 4 66123 Saarbrücken Germany;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类几何、拓扑;
关键词
Curve similarity; Fréchet distance; realistic curves; approximation algorithm;

机译：曲线相似度;Fréchet距离;现实曲线;近似算法;

相似文献

外文文献
中文文献
专利

1. Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds [J] . Karl Bringmann, Marvin Künnemann International journal of computational geometry & applications . 2017,第1a2期

机译：在匹配条件下限的C包曲线上改进了Fréchet距离的近似
2. An Improved Map-Matching Technique Based on the Fréchet Distance Approach for Pedestrian Navigation Services [J] . Yoonsik Bang, Jiyoung Kim, Kiyun Yu Sensors . 2016,第10期

机译：行人导航服务中基于弗雷谢特距离法的改进地图匹配技术
3. An improved approximation lower bound for finding almost stable maximum matchings [J] . Koki Hamada, Kazuo Iwama, Shuichi Miyazaki Information Processing Letters . 2009,第18期

机译：改进的近似下限，用于找到几乎稳定的最大匹配
4. Improved Approximation for Frechet Distance on c-packed Curves Matching Conditional Lower Bounds [C] . Karl Bringmann, Marvin Kuennemann International symposium on algorithms and computation . 2015

机译：匹配条件下界的c填充曲线上的Frechet距离的改进近似
5. Model Uncertainty, Improved Fréchet-Hoeffding Bounds and Applications in Mathematical Finance =Modellunsicherheit, verbesserte Fréchet-Hoeffding Schranken und Anwendungen in der Finanzmathematik [D] . Lux, Thibaut. 2017

机译：模型不确定性，改进的Fréchet-hoeffding界限和数学融资中的应用=模型影响，改善了Fréchet - 睡眠障碍和金融数学的应用
6. An Improved Map-Matching Technique Based on the Fréchet Distance Approach for Pedestrian Navigation Services [O] . Yoonsik Bang, Jiyoung Kim, Kiyun Yu 2016

机译：基于Fréchet距离方法的行人导航服务改进的地图匹配技术
7. Improved Approximation for {F}r\'{e}chet Distance on C-packed Curves Matching Conditional Lower Bounds [O] . Bringmann, K., Künnemann, M. 2014

机译：匹配条件下界的C-压缩曲线上{F} r \'{e} chet距离的改进逼近

Improved Approximation for Fréchet Distance on c-Packed Curves Matching Conditional Lower Bounds

摘要

著录项

相似文献

相关主题

期刊订阅