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

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

Cited in

(22)

• Eccentricity-approximating trees in chordal graphs
• A note on distance approximating trees in graphs
• Tree spanners on chordal graphs: complexity and algorithms
• Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences
• Approximating geodesic tree distance
• Eccentricity 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
• Distance Approximating Trees: Complexity and Algorithms
• Distance defined by spanning trees in graphs
• Distance Approximating Trees for Chordal and Dually Chordal Graphs
• Collective additive tree spanners for circle graphs and polygonal graphs
• Fast approximation of eccentricities and distances in hyperbolic graphs
• The recognition problem of graph search trees
• scientific article; zbMATH DE number 6464021 (Why is no real title available?)
• Collective Additive Tree Spanners of Homogeneously Orderable Graphs
• scientific article; zbMATH DE number 7691269 (Why is no real title available?)
• Scattering and sparse partitions, and their applications
• Eccentricity function in distance-hereditary graphs
• Distance approximating trees for chordal and dually chordal graphs (extended abstract)
• A distance approximating trees
• Combinatorial network abstraction by trees and distances

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)