Embedding tree metrics into low-dimensional Euclidean spaces

DOI10.1007/S004540010020zbMATH Open0977.68086OpenAlexW2043174865MaRDI QIDQ1577550FDOQ1577550

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

Recommendations

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

zbMATH Keywords

embedding metrics

Mathematics Subject Classification ID

Trees (05C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distance in graphs (05C12)

Cited In (10)

• Dimension reduction for finite trees in \(\ell_1\)
• Dimension reduction for finite trees in \(\ell_1\)
• Isometric embeddings in trees and their use in distance problems
• Title not available (Why is that?)
• \((\beta)\)-distortion of some infinite graphs
• 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)