Low dimensional embeddings of ultrametrics.
From MaRDI portal
Publication:1422397
DOI10.1016/j.ejc.2003.08.003zbMath1042.54020MaRDI 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
54E35: Metric spaces, metrizability
46B07: Local theory of Banach spaces
05C12: Distance in graphs
54C25: Embedding
Related Items
Diversity-normed spaces and diversity embeddings, Local embeddings of metric spaces, Asymptotic negative type properties of finite ultrametric spaces, On the hardness of inferring phylogenies from triplet-dissimilarities, ROUNDNESS PROPERTIES OF ULTRAMETRIC SPACES
Cites Work