Constant-Distortion Embeddings of Hausdorff Metrics into Constant-Dimensional l_p Spaces

DOI10.4230/LIPIcs.APPROX-RANDOM.2016.1zbMath1398.68610OpenAlexW2552656199MaRDI QIDQ4636431

Artūrs Bačkurs, Anastasios Sidiropoulos

Publication date: 19 April 2018

Full work available at URL: https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.1

zbMATH Keywords

Hausdorff metricdimensiondistortionmetric embeddings

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

This page was built for publication: Constant-Distortion Embeddings of Hausdorff Metrics into Constant-Dimensional l_p Spaces