Low-distortion embeddings of trees

DOI10.1007/3-540-45848-4_27MaRDI QIDQ3043735zbMATH OpenFDO

Authors Robert Babilon, Jana Maxová, Pavel Valtr, Jiří Matoušek

Publication date 6 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2265/22650343.htm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Low-Distortion Embeddings of Trees
• scientific article; zbMATH DE number 1775401
• The Euclidean distortion of complete binary trees
• Embedding tree metrics into low dimensional Euclidean spaces
• Low distortion Euclidean embeddings of trees

Cited in

(15)

• Lattice embeddings of trees
• Embedding of trees in Euclidean spaces
• On optimal embeddings and trees
• Embedding tree metrics into low dimensional Euclidean spaces
• Combinatorial theorems about embedding trees on the real line
• Low distortion Delaunay embedding of trees in hyperbolic plane
• Plane embeddings of planar graph metrics
• scientific article; zbMATH DE number 5556284 (Why is no real title available?)
• Optimal distortion embedding of complete binary trees into lines
• scientific article; zbMATH DE number 1775401 (Why is no real title available?)
• Low-Distortion Embeddings of Trees
• Largest Weight Common Subtree Embeddings with Distance Penalties
• Trees and Markov convexity
• Detection of common subtrees with identical label distribution
• Stochastic embeddings of graphs into trees

This page was built for publication: Low-distortion embeddings of trees

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