The Euclidean distortion of complete binary trees

DOI10.1007/s00454-002-2827-zzbMath1008.05040OpenAlexW2047378159MaRDI QIDQ1864125

Nathan Linial, Michael E. Saks

Publication date: 17 March 2003

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-002-2827-z

zbMATH Keywords

embedding

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items

Old and new challenges in Hadamard spaces ⋮ An introduction to the Ribe program ⋮ Compression of uniform embeddings into Hilbert space. ⋮ Distortion lower bounds for line embeddings ⋮ Yet another short proof of Bourgain's distortion estimate for embedding of trees into uniformly convex Banach spaces