Embedding tree metrics into low-dimensional Euclidean spaces
From MaRDI portal
Publication:1577550
DOI10.1007/s004540010020zbMath0977.68086OpenAlexW2043174865MaRDI QIDQ1577550
Publication date: 24 August 2000
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s004540010020
Trees (05C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distance in graphs (05C12)
Related Items
Approximating spaces of Nagata dimension zero by weighted trees ⋮ Euclidean prize-collecting Steiner forest ⋮ Unnamed Item ⋮ Combinatorial theorems about embedding trees on the real line ⋮ (β)-distortion of some infinite graphs ⋮ On perturbation resilience of non-uniform \(k\)-center