Block realizations of finite metrics and the tight-span construction. I: The embedding theorem
DOI10.1016/J.AML.2008.01.004zbMATH Open1193.05071OpenAlexW2145549603MaRDI QIDQ847398FDOQ847398
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
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
Distance in graphs (05C12) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Metric spaces, metrizability (54E35)
Cites Work
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- A canonical decomposition theory for metrics on a finite set
- Six theorems about injective metric 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
- Cut points in metric spaces
- Compatible decompositions and block realizations of finite metrics
- \(T\)-theory: An overview
- \(\Delta\) additive and \(\Delta\) ultra-additive maps, Gromov's trees, and the Farris transform
- 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
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)