Injective optimal realizations of finite metric spaces

DOI10.1016/j.disc.2012.02.003zbMath1242.05114OpenAlexW2059107568WikidataQ114190759 ScholiaQ114190759MaRDI QIDQ418856

Jack H. Koolen, Alice Lesser, Taoyang Wu, Vincent L. Moulton

Publication date: 30 May 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.02.003

zbMATH Keywords

tight spanfinite metric spacesproper mapsoptimal realizations

Mathematics Subject Classification ID

Applications of graph theory (05C90) Metric spaces, metrizability (54E35) Distance in graphs (05C12) Signed and weighted graphs (05C22)

Related Items

Optimal realizations of two-dimensional, totally-decomposable metrics

Cites Work

• Unnamed Item
• An algorithm for computing cutpoints in finite metric spaces
• The metric cutpoint partition problem
• On optimal embeddings of metrics in graphs
• A constructive algorithm for realizing a distance matrix
• Optimal realizations of generic five-point metrics
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• On optimal realizations of finite metric spaces by graphs
• Free trees and bidirectional trees as representations of psychological distance
• Distance realization problems with applications to internet tomography
• Concerning the relationship between realizations and tight spans of finite metrics
• Six theorems about injective metric spaces
• A Note on Optimal and Suboptimal Digraph Realizations of Quasidistance Matrices
• The Similarity Metric
• Basic Phylogenetic Combinatorics
• The Complexity of Metric Realization
• Distance matrix of a graph and its realizability