Pagenumber of pathwidth-k graphs and strong pathwidth-k graphs

A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth

Hans L. Bodlaender · SIAM Journal on Computing · 1996 · 1.6K citations

Computing, Computer Science, Algorithms +11

A partial k-arboretum of graphs with bounded treewidth

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

Natural Sciences, Mathematics, Combinatorics +6

The Complexity of Coloring Circular Arcs and Chords

M. R. Garey, David S. Johnson, Gary L. Miller et al. · SIAM Journal on Algebraic and Discrete Methods · 1980 · 391 citations

Computing, Computer Science, Mathematics +13

The book thickness of a graph

Frank R. Bernhart, Paul C. Kainen · Journal of Combinatorial Theory Series B · 1979 · 361 citations

Natural Sciences, Mathematics, Geometry +5

Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design

Fan Chung, Frank Thomson Leighton, Arnold L. Rosenberg · SIAM Journal on Algebraic and Discrete Methods · 1987 · 253 citations

Engineering, Computer Engineering, Computer Science +15