Block realizations of finite metrics and the tight-span construction. I: The embedding theorem

DOI10.1016/J.AML.2008.01.004MaRDI QIDQ847398zbMATH OpenOpenAlexFDO

Authors Andreas W. M. Dress, Katharina T. Huber, Jack H. Koolen, Vincent Moulton

Publication date 12 February 2010

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2008.01.004

zbMATH Keywords

metrictight spancut pointscut verticesblock realizationvicinity graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Metric spaces, metrizability (54E35)

Recommendations

• Concerning the relationship between realizations and tight spans of finite metrics
• Optimal realizations and the block decomposition of a finite metric space
• Dimensions of tight spans
• The tight span of an antipodal metric space. I: combinatorial properties
• Searching for realizations of finite metric spaces in tight spans

Cites work

• A canonical decomposition theory for metrics on a finite set
• A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction
• A graph-theoretical invariant of topological spaces
• An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces
• Block realizations of finite metrics and the tight-span construction. I: The embedding theorem
• Compatible decompositions and block realizations of finite metrics
• Cut points in metric spaces
• Six theorems about injective metric spaces
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• \(T\)-theory: An overview
• \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform

Cited in

(6)

• An algorithm for computing cutpoints in finite metric spaces
• Block realizations of finite metrics and the tight-span construction. I: The embedding theorem
• Compatible decompositions and block realizations of finite metrics
• Optimal realizations and the block decomposition of a finite metric space
• Real analytic metrics on \(S ^{2}\) with total absence of finite blocking
• Concerning the relationship between realizations and tight spans of finite metrics

This page was built for publication: Block realizations of finite metrics and the tight-span construction. I: The embedding theorem

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