Low dimensional embeddings of ultrametrics.

DOI10.1016/j.ejc.2003.08.003zbMath1042.54020OpenAlexW2016332796MaRDI QIDQ1422397

Yair Bartal, Manor Mendel, Assaf Naor, Nathan Linial

Publication date: 14 February 2004

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2003.08.003

zbMATH Keywords

Banach spaceultrametricdistortion of an embeddingmetric Ramsey theory

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Local theory of Banach spaces (46B07) Distance in graphs (05C12) Embedding (54C25)

Related Items (5)

Asymptotic negative type properties of finite ultrametric spaces ⋮ ROUNDNESS PROPERTIES OF ULTRAMETRIC SPACES ⋮ Diversity-normed spaces and diversity embeddings ⋮ On the hardness of inferring phylogenies from triplet-dissimilarities ⋮ Local embeddings of metric spaces

Cites Work

• Unnamed Item
• Unnamed Item
• The dimension of almost spherical sections of convex bodies
• On metric Ramsey-type phenomena
• Extensions of Lipschitz mappings into a Hilbert space
• A Review of Hierarchical Classification
• A tight bound on approximating arbitrary metrics by tree metrics

This page was built for publication: Low dimensional embeddings of ultrametrics.