Probabilistic embeddings of the Fréchet distance

DOI10.1007/978-3-030-04693-4_14OpenAlexW2885643357MaRDI QIDQ1757772

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 distancerandom projectionsmetric embeddings

Mathematics Subject Classification ID

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

Related Items (2)

Approximating the Packedness of Polygonal Curves ⋮ Approximating the packedness of polygonal curves

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