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 (16)

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) ⋮ Embeddability of snowflaked metrics with applications to the nonlinear geometry of the spaces \(L_p\) and \(\ell_p\) for \(0<p<\infty\) ⋮ Unavoidable minors for graphs with large \(\ell_p\)-dimension ⋮ On the minimum rank of distance matrices ⋮ Optimal embedding of finite metric spaces into strictly convex spaces ⋮ 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

This page was built for publication: Minimum dimension embedding of finite metric spaces