Collective tree spanners in graphs with bounded parameters (Q848633)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Collective tree spanners in graphs with bounded parameters |
scientific article |
Statements
Collective tree spanners in graphs with bounded parameters (English)
0 references
4 March 2010
0 references
Spanners
0 references
Tree spanners
0 references
Graph distance
0 references
Balanced separator
0 references
Graph decomposition
0 references
Tree-width
0 references
Clique-width
0 references
Planar graphs
0 references
\(c\)-Chordal graphs
0 references
Message routing
0 references
Efficient algorithms
0 references