Low distortion Euclidean embeddings of trees

DOI10.1007/BF02773475zbMath0938.46017OpenAlexW2052629646MaRDI QIDQ1269777

Nathan Linial, Avner Magen, Michael E. Saks

Publication date: 5 June 2000

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02773475

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20)

Related Items (1)

(β)-distortion of some infinite graphs

Cites Work

• On Hilbertian subsets of finite metric spaces
• The metrical interpretation of superreflexivity in Banach spaces
• On Lipschitz embedding of finite metric spaces in Hilbert space
• The geometry of graphs and some of its algorithmic applications

This page was built for publication: Low distortion Euclidean embeddings of trees