Tree Spanners on Chordal Graphs: Complexity, Algorithms, Open Problems
ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
Tree spanners on chordal graphs: complexity and algorithms
Theoretical Computer Science
Additive sparse spanners for graphs with bounded length of largest induced cycle
Theoretical Computer Science
Spanners for bounded tree-length graphs
Theoretical Computer Science
Tree 3-spanners in 2-sep directed path graphs: Characterization, recognition, and construction
Discrete Applied Mathematics
Additive spanners for k-chordal graphs
CIAC'03 Proceedings of the 5th Italian conference on Algorithms and complexity
Tree 3-spanners in 2-sep chordal graphs: Characterization and algorithms
Discrete Applied Mathematics
A linear time algorithm for constructing tree 4-spanner in 2-trees
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
Collective tree 1-spanners for interval graphs
WG'05 Proceedings of the 31st international conference on Graph-Theoretic Concepts in Computer Science
Collective tree spanners and routing in AT-free related graphs
WG'04 Proceedings of the 30th international conference on Graph-Theoretic Concepts in Computer Science
Hi-index | 0.90 |