Low dimensional embeddings of ultrametrics.

DOI10.1016/J.EJC.2003.08.003zbMATH Open1042.54020OpenAlexW2016332796MaRDI QIDQ1422397FDOQ1422397

Authors: 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

Recommendations

• Limitations to Fréchet's metric embedding method
• Multiembedding of Metric Spaces
• Fat polygonal partitions with applications to visualization and embeddings
• scientific article; zbMATH DE number 1775401
• Embedding tree metrics into low dimensional Euclidean spaces
• Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion
• Dimension reduction for ultrametrics
• On low dimensional local embeddings
• Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion

zbMATH Keywords

Banach spaceultrametricdistortion of an embeddingmetric Ramsey theory

Mathematics Subject Classification ID

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

Cites Work

• Extensions of Lipschitz mappings into a Hilbert space
• The dimension of almost spherical sections of convex bodies
• Title not available (Why is that?)
• A Review of Hierarchical Classification
• A tight bound on approximating arbitrary metrics by tree metrics
• Isometric embedding of ultrametric (non-Archimedean) spaces in Hilbert space and Lebesgue space

Cited In (13)

• Circular partitions with applications to visualization and embeddings
• Diversity-normed spaces and diversity embeddings
• Roundness properties of ultrametric spaces
• Ordinal embeddings of minimum relaxation, general properties, trees, and ultrametrics
• Local embeddings of metric spaces
• Limitations to Fréchet's metric embedding method
• Dimension reduction for ultrametrics
• On the hardness of inferring phylogenies from triplet-dissimilarities
• Ultrametric subsets with large Hausdorff dimension
• On low dimensional local embeddings
• Asymptotic negative type properties of finite ultrametric spaces
• Embeddings of Ultrametric Spaces in Finite Dimensional Structures
• Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1422397)