Low-Distortion Embeddings of Trees

DOI10.7155/JGAA.00076MaRDI QIDQ4679075zbMATH OpenOpenAlexFDO

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://eudml.org/doc/52452

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

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

Cited in

(14)

• Lattice embeddings of trees
• Embedding of trees in Euclidean spaces
• Fat polygonal partitions with applications to visualization and embeddings
• Combinatorial theorems about embedding trees on the real line
• scientific article; zbMATH DE number 2084288 (Why is no real title available?)
• Inapproximability for metric embeddings into $\mathbb{R}^{d}$
• Low distortion Delaunay embedding of trees in hyperbolic plane
• 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 1954393 (Why is no real title available?)
• scientific article; zbMATH DE number 1775401 (Why is no real title available?)
• Largest Weight Common Subtree Embeddings with Distance Penalties
• Stochastic embeddings of graphs into trees
• Distortion lower bounds for line embeddings

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