Folding free-space diagrams : computing the Fréchet distance between 1-dimensional curves

K.A. Buchin, J. Chun, A. Markovic, W. Meulemans, M. Löffler, Y. Okamoto, T. Shiitada

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (Scopus)
41 Downloads (Pure)

Samenvatting

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.

Originele taal-2Engels
Titel33rd International Symposium on Computational Geometry (SoCG 2017), 4-7 July 2017, Brisbane, Australia
RedacteurenMatthew J. Katz, Boris Aronov
Plaats van productieDagstuhl
UitgeverijSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Pagina's641-645
Aantal pagina's5
ISBN van elektronische versie9783959770385
ISBN van geprinte versie978-3-95977-038-5
DOI's
StatusGepubliceerd - 2017
Evenement33rd International Symposium on Computational Geometry (SoCG 2017) - University of Queensland, Brisbane, Australië
Duur: 4 jul 20177 jul 2017
Congresnummer: 33
http://socg2017.smp.uq.edu.au/socg.html
http://socg2017.smp.uq.edu.au/index.html

Publicatie series

NaamLeibniz International Proceedings in Informatics, LIPIcs
Volume77
ISSN van geprinte versie1868-8969

Congres

Congres33rd International Symposium on Computational Geometry (SoCG 2017)
Verkorte titelSoCG 2017
LandAustralië
StadBrisbane
Periode4/07/177/07/17
Internet adres

Citeer dit