Union of Euclidean Metric Spaces is Euclidean

DOI10.19086/da.876zbMath1359.46020arXiv1602.08426OpenAlexW3099416710MaRDI QIDQ2826222

Konstantin Makarychev, Yury Makarychev

Publication date: 10 October 2016

Published in: Discrete Analysis (Search for Journal in Brave)

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

zbMATH Keywords

embeddingHilbert spacemetric spacedistortionLipschitz constantEuclidean metric

Mathematics Subject Classification ID

Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (1)

On \(L_1\)-embeddability of unions of \(L_1\)-embeddable metric spaces and of twisted unions of hypercubes

Cites Work

• The eigenvalues of random symmetric matrices
• Absolute Lipschitz extendability
• The geometry of graphs and some of its algorithmic applications
• Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces
• Local Global Tradeoffs in Metric Embeddings
• Local versus global properties of metric spaces
• Ultrametric skeletons
• Integrality gaps for Sherali-Adams relaxations

This page was built for publication: Union of Euclidean Metric Spaces is Euclidean