Embedding tree metrics into low-dimensional Euclidean spaces

DOI10.1007/s004540010020zbMath0977.68086OpenAlexW2043174865MaRDI QIDQ1577550

Anupam Gupta

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

zbMATH Keywords

embedding metrics

Mathematics Subject Classification ID

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