Concepedia

Spanning tree congestion of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si8.gif" display="inline" overflow="scroll"><mml:mi>k</mml:mi></mml:math>-outerplanar graphs

Hans L. Bodlaender, Kyohei Kozawa, Takayoshi Matsushima, Yota Otachi

Discrete Mathematics · 2011 · 14 citations · 17 references

DOI

Concepts

References

17

A partial k-arboretum of graphs with bounded treewidth

Hans L. Bodlaender · Theoretical Computer Science · 1998 · 1.1K citations · Full text

, , +6

Algorithm 447: efficient algorithms for graph manipulation

John E. Hopcroft, Robert E. Tarjan · Communications of the ACM · 1973 · 977 citations · Full text

, , +11

Efficient algorithms for graph manipulation

John E. Hopcroft, Robert E. Tarjan · 1971 · 232 citations

, , +10

Tree Spanners

Leizhen Cai, Derek G. Corneil · SIAM Journal on Discrete Mathematics · 1995 · 202 citations

, , +16

Tree spanners in planar graphs

Sándor P. Fekete, Jana Kremer · Discrete Applied Mathematics · 2001 · 94 citations

, , +8