Triangulating Planar Graphs While Keeping the Pathwidth Small
暂无分享,去创建一个
[1] Manu Basavaraju,et al. 2-connecting Outerplanar Graphs without Blowing Up the Pathwidth , 2013, COCOON.
[2] Roberto Tamassia,et al. On-Line Planarity Testing , 1989, SIAM J. Comput..
[3] Therese C. Biedl. A 4-Approximation for the Height of Drawing 2-Connected Outer-Planar Graphs , 2012, WAOA.
[4] H. L. Bodlaender,et al. Treewidth: Algorithmic results and techniques , 1997 .
[5] Walter Schnyder,et al. Embedding planar graphs on the grid , 1990, SODA '90.
[6] M. Golumbic. Algorithmic graph theory and perfect graphs , 1980 .
[7] János Pach,et al. How to draw a planar graph on a grid , 1990, Comb..
[8] Matthew Suderman,et al. Pathwidth And Layered Drawings Of Trees , 2004, Int. J. Comput. Geom. Appl..
[9] Stefan Felsner,et al. Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions , 2001, J. Graph Algorithms Appl..
[10] Goos Kant,et al. Triangulating Planar Graphs while Minimizing the Maximum Degree , 1992, Inf. Comput..
[11] Therese C. Biedl,et al. On triangulating k-outerplanar graphs , 2013, Discret. Appl. Math..
[12] Hans L. Bodlaender,et al. Treewidth: Algorithmic Techniques and Results , 1997, MFCS.
[13] Petra Mutzel,et al. On the Hardness and Approximability of Planar Biconnectivity Augmentation , 2009, COCOON.
[14] Goos Kant,et al. On Triangulating Planar Graphs under the Four-Connectivity Constraint , 1994, SWAT.
[15] Therese C. Biedl,et al. Drawing Planar 3-Trees with Given Face-Areas , 2009, Graph Drawing.