Probabilistic embeddings of the Fréchet distance

DOI10.1007/978-3-030-04693-4_14MaRDI QIDQ1757772zbMATH OpenOpenAlexFDO

Authors Anne Driemel, Amer Krivošija

Publication date 15 January 2019

Full work available at URL https://arxiv.org/abs/1808.01983

zbMATH Keywords

random projectionsmetric embeddingsFréchet distance

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Approximation algorithms (68W25)

Recommendations

• Fréchet Distance for Curves, Revisited
• COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVES
• Locality-sensitive hashing of curves
• Approximating the Fréchet distance for realistic curves in near linear time
• Computing the Fréchet distance with a retractable leash

Cited in

(8)

• Approximating the packedness of polygonal curves
• The VC dimension of metric balls under Fréchet and Hausdorff distances
• Random embeddings with an almost Gaussian distortion
• Locality-sensitive hashing of curves
• Random projections for curves in high dimensions
• Rademacher-Sketch: A Dimensionality-Reducing Embedding for Sum-Product Norms, with an Application to Earth-Mover Distance
• scientific article; zbMATH DE number 6999914 (Why is no real title available?)
• Approximating the Packedness of Polygonal Curves

This page was built for publication: Probabilistic embeddings of the Fréchet distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1757772)