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

Fréchet distancemetric embeddingsrandom projections

Mathematics Subject Classification ID

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

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

(10)

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

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)