Journal of Graph Algorithms and Applications
http://jgaa.info ISSN: 1526-1719
|
DOI: 10.7155/jgaa.00249 Monotone Drawings of Graphs Patrizio Angelini , Enrico Colasante , Giuseppe Di Battista , Fabrizio Frati , and Maurizio Patrignani Vol. 16, no. 1, pp. 5-35, 2012. Regular paper Abstract We study a new standard for visualizing graphs: A monotone drawing is a straight-line drawing such that, for every pair of vertices, there exists a path that monotonically increases with respect to some direction. We show algorithms for constructing monotone planar drawings of trees and biconnected planar graphs, we study the interplay between monotonicity, planarity, and convexity, and we outline a number of open problems and future research directions.
|
Published: January 2012. Reviewed: March 2011. Revised: July 2011. Revised: October 2011. Accepted: November 2011. Submitted: December 2010. Final: November 2011. Reviewed: September 2011. Communicated by Ulrik Brandes and Sabine Cornelsen |
| Journal of Graph Algorithms and Applications |