A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves *
unpublished
Preserved Fulltext
By folding the free-space diagram for efficient preprocessing, we show that the Fréchet distance between 1D curves can be computed in O(nk log n) time, assuming one curve has ply k.
fatcat:ykrlgszamjby5pt2hruqrmiu5a