Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
From MaRDI portal
Publication:3915007
DOI10.1016/S0167-5060(08)70874-4zbMath0464.05029MaRDI QIDQ3915007
Patrice Assouad, Michel Marie Deza
Publication date: 1980
Published in: Combinatorics 79 Part I (Search for Journal in Brave)
54E35: Metric spaces, metrizability
05C10: Planar graphs; geometric and topological aspects of graph theory
54C30: Real-valued functions in general topology
Related Items
Lattice Points of Cut Cones, Metric Transforms and Euclidean Embeddings, Isometric embedding in \(\ell_ p\)-spaces, Metric transforms of finite spaces and connected graphs, Minimum dimension embedding of finite metric spaces, The classification of finite connected hypermetric spaces, Rigid pentagons in hypercubes, A canonical decomposition theory for metrics on a finite set, A bounded compactness theorem for \(L^ 1\)-embeddability of metric spaces in the plane, Facets for the cut cone. II: Clique-web inequalities, The hypermetric cone is polyhedral, Clin d'oeil on \(L_1\)-embeddable planar graphs, Decomposition and \(l_1\)-embedding of weakly median graphs, Complementary \(l_1\)-graphs, Hypercube embedding of generalized bipartite metrics, Application of cut polyhedra. I, \(L_ 1\)-embeddability of rectilinear polygons with holes, On the canonical metric representation, average distance, and partial Hamming graphs, Generalized Radon Transform and Lévy’s Brownian Motion, I, Generalized Radon Transform and Lévy’s Brownian Motion, II, On Isometric Embeddings of Graphs