Minimum dimension embedding of finite metric spaces

DOI10.1016/0097-3165(86)90089-0zbMath0594.05024OpenAlexW2088004871MaRDI QIDQ1076679

H. S. Witsenhausen

Publication date: 1986

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(86)90089-0

zbMATH Keywords

isometric embeddingfinite metric spaces

Mathematics Subject Classification ID

Metric geometry (51F99) Designs and configurations (05B99)

Related Items

Convexity in finite metric spaces, On Flattenability of Graphs, The geometry of graphs and some of its algorithmic applications, Metric Transforms and Euclidean Embeddings, Transitive actions of finite Abelian groups of sup-norm isometries, Correlation-based sparse inverse Cholesky factorization for fast Gaussian-process inference, The Excluded Minors for Isometric Realizability in the Plane, Metrically independent sets in the digital plane, Representations of graphs and networks (coding, layouts and embeddings), Unavoidable minors for graphs with large \(\ell_p\)-dimension, Infinitesimal rigidity and prestress stability for frameworks in normed spaces, Factoring cardinal product graphs in polynomial time, FRAÏSSÉ LIMITS FOR RELATIONAL METRIC STRUCTURES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• BIB(8,56,21,3,6) and BIB(10,30,9,3,2) designs with repeated blocks
• On Isometric Embeddings of Graphs
• Hypermetric Spaces and the Hamming Cone
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• Metric Spaces and Positive Definite Functions
• The NP-completeness column: An ongoing guide