@inproceedings{dcc8b4e1027d4d10bdbc535947012cde,
title = "Folding free-space diagrams: Computing the Fr{\'e}chet distance between 1-dimensional curves",
abstract = "By folding the free-space diagram for efficient preprocessing, we show that the Fr{\'e}chet distance between 1D curves can be computed in O(nk log n) time, assuming one curve has ply k.",
keywords = "Fr{\'e}chet distance, K-packed curves, Ply",
author = "Kevin Buchin and Jinhee Chun and Maarten L{\"o}ffler and Aleksandar Markovic and Wouter Meulemans and Yoshio Okamoto and Taichi Shiitada",
year = "2017",
month = jun,
day = "1",
doi = "10.4230/LIPIcs.SoCG.2017.64",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
pages = "641--645",
editor = "Katz, {Matthew J.} and Boris Aronov",
booktitle = "33rd International Symposium on Computational Geometry, SoCG 2017",
note = "33rd International Symposium on Computational Geometry, SoCG 2017 ; Conference date: 04-07-2017 Through 07-07-2017",
}