Distance approximating spanning trees

DOI10.1007/BFB0023484MaRDI QIDQ5048949zbMATH OpenOpenAlexFDO

Authors Erich Prisner

Publication date 9 November 2022

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

Full work available at URL https://doi.org/10.1007/bfb0023484

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Recommendations

• Distance Approximating Trees for Chordal and Dually Chordal Graphs
• Distance approximating trees for chordal and dually chordal graphs (extended abstract)
• A note on distance approximating trees in graphs
• A distance approximating trees
• Additive Tree Spanners

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• Additive graph spanners
• Completely separable graphs
• Distance-hereditary graphs
• On Comparability and Permutation Graphs
• Representation of a finite graph by a set of intervals on the real line
• Tree Spanners

Cited in

(20)

• Distance approximating trees for chordal and dually chordal graphs (extended abstract)
• scientific article; zbMATH DE number 7691269 (Why is no real title available?)
• Eccentricity approximating trees
• Distance Approximating Trees: Complexity and Algorithms
• Approximating geodesic tree distance
• Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences
• Distance Approximating Trees for Chordal and Dually Chordal Graphs
• The recognition problem of graph search trees
• Combinatorial network abstraction by trees and distances
• Collective additive tree spanners for circle graphs and polygonal graphs
• Tree spanners on chordal graphs: complexity and algorithms
• Distance defined by spanning trees in graphs
• Fast approximation of eccentricities and distances in hyperbolic graphs
• Eccentricity function in distance-hereditary graphs
• Collective Additive Tree Spanners of Homogeneously Orderable Graphs
• scientific article; zbMATH DE number 6464021 (Why is no real title available?)
• A note on distance approximating trees in graphs
• A distance approximating trees
• Characterization of the distance between subtrees of a tree by the associated tight span
• Additive sparse spanners for graphs with bounded length of largest induced cycle

This page was built for publication: Distance approximating spanning trees

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