A distance approximating trees

DOI10.1016/j.dam.2007.11.012zbMath1168.05012OpenAlexW2086483722MaRDI QIDQ948693

B. E. Eshmatov

Publication date: 17 October 2008

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.11.012

zbMATH Keywords

tree spannerdistance approximating trees

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Unnamed Item
• Parallel concepts in graph theory
• A note on distance approximating trees in graphs
• Distance Approximating Trees: Complexity and Algorithms
• Distance Approximating Trees for Chordal and Dually Chordal Graphs
• Tree Spanners
• Distance approximating spanning trees
• Additive graph spanners

This page was built for publication: A distance approximating trees