## Drawings Graphs on Two and Three Lines
Cornelsen, Sabine and Schank, Thomas and Wagner, Dorothea
(2002)
Full text not available from this repository. ## AbstractWe give a linear-time algorithm to decide whether a graph has a planar LL-drawing, i.e. a planar drawing on two parallel lines. This has previously been known only for trees. We utilize this result to obtain planar drawings on three lines for a generalization of bipartite graphs, also in linear time.
Repository Staff Only: item control page References |