文章基本信息

标题：Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves (Multimedia Contribution)
本地全文：下载
作者：Kevin Buchin ; Jinhee Chun ; Maarten L{\"o}ffler 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2017
卷号：77
页码：64:1-64:5
DOI：10.4230/LIPIcs.SoCG.2017.64
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：By folding the free-space diagram for efficient preprocessing, we show that the Frechet distance between 1D curves can be computed in O(nk log n) time, assuming one curve has ply k.
关键词：Frechet distance; ply; k-packed curves