Bipartite Graphs, Upward Drawings, and Planarity

@article{Battista1990BipartiteGU,
  title={Bipartite Graphs, Upward Drawings, and Planarity},
  author={Giuseppe Di Battista and Wei-Ping Liu and Ivan Rival},
  journal={Inf. Process. Lett.},
  year={1990},
  volume={36},
  pages={317-322}
}
Abstract We show that a bipartite digraph admits an upward drawing, i.e., a planar drawing with the additional constraint that all the edges flow in the same direction if and only if it is planar. This result finds applications both in the field of automatic graph layout and in the field of ordered sets. 
BETA

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 34 CITATIONS