Embedding tree metrics into low-dimensional Euclidean spaces

DOI10.1007/S004540010020MaRDI QIDQ1577550zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Embedding tree metrics into low dimensional Euclidean spaces
• Low distortion Euclidean embeddings of trees
• scientific article; zbMATH DE number 1775401

Cited in

(10)

• Dimension reduction for finite trees in _1
• Dimension reduction for finite trees in \(\ell_1\)
• Isometric embeddings in trees and their use in distance problems
• \((\beta)\)-distortion of some infinite graphs
• scientific article; zbMATH DE number 7758333 (Why is no real title available?)
• Euclidean prize-collecting Steiner forest
• Approximating spaces of Nagata dimension zero by weighted trees
• On perturbation resilience of non-uniform k-center
• Combinatorial theorems about embedding trees on the real line
• Embedding tree metrics into low dimensional Euclidean spaces

This page was built for publication: Embedding tree metrics into low-dimensional Euclidean spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1577550)