Home | Issues | About JGAA | Instructions for Authors |
Special Issue on Selected Papers from the Tenth International Symposium on Graph Drawing, GD 2002
DOI: 10.7155/jgaa.00087
Drawing Graphs on Two and Three Lines
Vol. 8, no. 2, pp. 161-177, 2004. Regular paper.
Abstract We give a linear-time algorithm to decide whether a graph has a
planar LL-drawing, i.e., a planar drawing on two parallel lines.
We utilize this result to obtain planar drawings on three lines
for a generalization of bipartite graphs, also in linear time.
|
Journal Supporters
|