Embedding into rectilinear spaces
From MaRDI portal
Publication:1389173
DOI10.1007/PL00009370zbMath0973.51012OpenAlexW2099777323MaRDI QIDQ1389173
Victor Chepoi, Monique Laurent, Hans-Jürgen Bandelt
Publication date: 27 November 2001
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/pl00009370
Metric spaces, metrizability (54E35) Coloring of graphs and hypergraphs (05C15) General theory of distance geometry (51K05) Embedding (54C25)
Related Items (14)
Few distance sets in \(\ell_p\) spaces and \(\ell_p\) product spaces ⋮ On the Complexity of Closest Pair via Polar-Pair of Point-Sets ⋮ Odd-distance sets and right-equidistant sequences in the maximum and Manhattan metrics ⋮ Sets in \(\mathbb{R}^d\) determining \(k\) taxicab distances ⋮ Unnamed Item ⋮ Geometry where direction matters -- or does it? ⋮ Embedding into \(l_{\infty }^{2}\) is easy, embedding into \(l_{\infty}^{3}\) is NP-complete ⋮ Asymptotic bounds on the equilateral dimension of hypercubes ⋮ The 22 minimal dichotomy decompositions of the \(K_5\)-distance ⋮ Variations of a combinatorial problem on finite sets ⋮ The geometry of Minkowski spaces -- a survey. I ⋮ Lattice embeddings of trees ⋮ Odd-distance and right-equidistant sets in the maximum and Manhattan metrics ⋮ On the Complexity of Closest Pair via Polar-Pair of Point-Sets
This page was built for publication: Embedding into rectilinear spaces
