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)
Metric spaces, metrizability (54E35) Planar graphs; geometric and topological aspects of graph theory (05C10) Real-valued functions in general topology (54C30)
Related Items
Minimum dimension embedding of finite metric spaces, The classification of finite connected hypermetric spaces, Application of cut polyhedra. I, Generalized Radon Transform and Lévy’s Brownian Motion, I, Generalized Radon Transform and Lévy’s Brownian Motion, II, Rigid pentagons in hypercubes, Metric Transforms and Euclidean Embeddings, Clin d'oeil on \(L_1\)-embeddable planar graphs, \(L_ 1\)-embeddability of rectilinear polygons with holes, Lattice Points of Cut Cones, \(l_1\)-embeddability under the edge-gluing operation on graphs, The Hilbert basis of the cut cone over the complete graph K 6, \(l_1\)-embeddability of shifted quadrilateral cylinder graphs, On Isometric Embeddings of Graphs, 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, Embeddability of open-ended carbon nanotubes in hypercubes, Isometric embedding in \(\ell_ p\)-spaces, Polyhexes that are \(\ell _1\) graphs, \(l_1\)-embeddability of generic quadrilateral Möbius maps, Decomposition and \(l_1\)-embedding of weakly median graphs, Hypercube embedding of generalized bipartite metrics, Complementary \(l_1\)-graphs, On the canonical metric representation, average distance, and partial Hamming graphs, The hypermetric cone is polyhedral, Metric transforms of finite spaces and connected graphs
