scientific article; zbMATH DE number 434687

MaRDI QIDQ3139523zbMATH OpenFDO

Authors Leizhen Cai, Derek G. Corneil

Publication date 19 May 1994

zbMATH Keywords

spanning treetree spanner

Mathematics Subject Classification ID

Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Tree Spanners
• On tree-t-spanners in graphs
• Isomorphic tree spanner problems
• Tree spanners of bounded degree graphs
• Edge tree spanners

Cited in

(11)

• Lower bounds on treespan
• Tree spanners on chordal graphs: complexity and algorithms
• Isomorphic tree spanner problems
• Edge tree spanners
• Tree \(t\)-spanners of a graph: minimizing maximum distances efficiently
• On tree-t-spanners in graphs
• On tree-\(t\)-spanners in graphs
• Tree 3-Spanner in 2-sep Chordal Graphs: Characterization, Recognition, and Construction.
• A linear time algorithm to construct a tree 4-spanner on trapezoid graphs
• Tree Spanners
• scientific article; zbMATH DE number 1424297 (Why is no real title available?)

This page was built for publication:

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