Layout of Graphs with Bounded Tree-Width (2004)

by Vida Dujmovic , Pat Morin , David , David R. Wood
Venue:2002, submitted. Stacks, Queues and Tracks: Layouts of Graph Subdivisions 41
Citations:26 - 20 self

Documents Related by Co-Citation

31 On Linear Layouts of Graphs – Vida Dujmovic, David R. Wood - 2004
18 Three-Dimensional Grid Drawings with Sub-Quadratic Volume – Vida Dujmovic, David R. Wood - 1999
38 Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions (Extended Abstract) – Stefan Felsner, Stephen Wismath - 2002
33 Comparing queues and stacks as mechanisms for laying out graphs – L S Heath, F T Leighton, A L Rosenberg - 1992
520 A Framework for Dynamic Graph Drawing – Robert F. Cohen, G. Di Battista, R. Tamassia, Ioannis G. Tollis - 1992
43 Laying out graphs using queues – L S Heath, A L Rosenberg - 1992
18 The maximum number of edges in a three-dimensional grid-drawing – Prosenjit Bose, Jurek Czyzowicz, Pat Morin, David R. Wood - 2003
9 queues and tracks: layouts of graph subdivisions – Stacks - 2004
16 3D straight-line grid drawing of 4colorable graphs – T Calamoneri, A Sterbini - 1997
10 Track drawings of graphs with constant queue number – Emilio Di Giacomo
13 On tree-partitions of graphs – Chris Ding, Xiaofeng He, Hui Xiong, Hanchuan Peng, Stephen R. Holbrook - 1996
24 Some results on tree decomposition of graphs – G Ding, B Oporowski - 1995
18 Separating thickness from geometric thickness – D Eppstein
6 Bodlaender and Joost Engelfriet. Domino treewidth – L Hans - 1997
11 Tree-partitions of infinite graphs – R Halin - 1991
27 Tree-Partite Graphs and the Complexity of Algorithms – D Seese - 1985
75 Domino treewidth – Hans L. Bodlaender, Joost Engelfriet - 1994
11 Drawing series-parallel graphs on restricted integer 3D grids – E Di Giacomo - 2003
14 Exploring the powers of stacks and queues via graph layouts – S V Pemmaraju - 1992