Planar Straight-Line Drawing Algorithms

[1]  Franz-Josef Brandenburg,et al.  Drawing Planar Graphs on (8/9)*n2 Area , 2008, Electron. Notes Discret. Math..

[2]  Stefan Felsner,et al.  Convex Drawings of 3-Connected Plane Graphs , 2004, SODA '05.

[3]  Xin He,et al.  Compact Visibility Representation and Straight-Line Grid Embedding of Plane Graphs , 2003, WADS.

[4]  Stefan Felsner,et al.  Convex Drawings of Planar Graphs and the Order Dimension of 3-Polytopes , 2001, Order.

[5]  M. Chrobak,et al.  Convex Grid Drawings of 3-Connected Planar Graphs , 1997, Int. J. Comput. Geom. Appl..

[6]  Roberto Tamassia,et al.  Output-Sensitive Reporting of Disjoint Paths , 1996, Algorithmica.

[7]  Goos Kant,et al.  Drawing planar graphs using the canonical ordering , 1996, Algorithmica.

[8]  Steven Skiena,et al.  Complexity aspects of visibility graphs , 1995, Int. J. Comput. Geom. Appl..

[9]  Marek Chrobak,et al.  A Linear-Time Algorithm for Drawing a Planar Graph on a Grid , 1995, Inf. Process. Lett..

[10]  Hristo Djidjev,et al.  On Drawing a Graph Convexly in the Plane , 1994, GD.

[11]  I. Cruz,et al.  Drawing Graphs by Example Efficiently: Trees and Planar Acyclic Digraphs , 1994, GD.

[12]  Marek Chrobak,et al.  Minimum-width grid drawings of plane graphs , 1994, Comput. Geom..

[13]  János Pach,et al.  How to draw a planar graph on a grid , 1990, Comb..

[14]  W. Schnyder.  Planar graphs and poset dimension , 1989 .

[15]  R. Tamassia,et al.  Algorithms for Drawing Graphs: an Annotated Bibliography , 1988, Comput. Geom..

[16]  Robert E. Tarjan,et al.  Rectilinear planar layouts and bipolar orientations of planar graphs , 1986, Discret. Comput. Geom..

[17]  Norishige Chiba,et al.  Drawing plane graphs nicely , 1985, Acta Informatica.

[18]  Robert E. Tarjan,et al.  Dividing a Graph into Triconnected Components , 1973, SIAM J. Comput..

[19]  H. S. M. Coxeter,et al.  Vorlesungen über die Theorie der Polyeder , 1935 .

[20]  Giuseppe Di Battista,et al.  Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area , 2013 .

[21]  Md. Saidur Rahman,et al.  Planar Graph Drawing , 2004, Lecture Notes Series on Computing.

[22]  Walter Schnyder,et al.  Embedding planar graphs on the grid , 1990, SODA '90.

[23]  D. R. Woods.  Drawing planar graphs , 1981 .

[24]  W. T. Tutte.  How to Draw a Graph , 1963 .

[25]  W. T. Tutte.  Convex Representations of Graphs , 1960 .

[26]  K. Wagner.  Bemerkungen zum Vierfarbenproblem. , 1936 .