Back to Search
Start Over
Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves (Multimedia Contribution)
- Publication Year :
- 2017
-
Abstract
- 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.
Details
- Database :
- OAIster
- Notes :
- application/pdf, English
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.on1019447630
- Document Type :
- Electronic Resource
- Full Text :
- https://doi.org/10.4230.LIPIcs.SoCG.2017.64