A bounded compactness theorem for \(L^ 1\)-embeddability of metric spaces in the plane

DOI10.1007/BF02293054zbMath0762.51007OpenAlexW2036921048MaRDI QIDQ1196200

Jerome I. Malitz, Seth M. Malitz

Publication date: 17 December 1992

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02293054

zbMATH Keywords

metric space\(L^ q\)-embeddable

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) General theory of distance geometry (51K05) Embedding (54C25)

Related Items (4)

Embedding metric spaces in the rectilinear plane: a six-point criterion ⋮ Exact solution of the 2-dimensional grid arrangement problem ⋮ Embedding into \(l_{\infty }^{2}\) is easy, embedding into \(l_{\infty}^{3}\) is NP-complete ⋮ Embedding into the rectilinear plane in optimal \(O(n^{2})\) time

Cites Work

• Unnamed Item
• Unnamed Item
• Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
• The cut cone,L1 embeddability, complexity, and multicommodity flows

This page was built for publication: A bounded compactness theorem for \(L^ 1\)-embeddability of metric spaces in the plane