Low-Distortion Embeddings of Trees
From MaRDI portal
Publication:4679075
DOI10.7155/jgaa.00076zbMath1090.68079OpenAlexW2007306095MaRDI QIDQ4679075
Robert Babilon, Jana Maxová, Pavel Valtr, Ji{ří} Matoušek
Publication date: 25 May 2005
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/52452
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Distortion lower bounds for line embeddings ⋮ Inapproximability for metric embeddings into $\mathbb{R}^{d}$
