Monotone Drawings of Graphs
DOI:
https://doi.org/10.7155/jgaa.00249Keywords:
graph drawing , monotone drawing , planar graph , trees , biconnected graphs , straight-line drawingAbstract
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.Downloads
Download data is not yet available.
Downloads
Published
2012-01-01
How to Cite
Angelini, P., Colasante, E., Di Battista, G., Frati, F., & Patrignani, M. (2012). Monotone Drawings of Graphs. Journal of Graph Algorithms and Applications, 16(1), 5–35. https://doi.org/10.7155/jgaa.00249
Issue
Section
Articles
Categories
License
Copyright (c) 2012 Patrizio Angelini, Enrico Colasante, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani
This work is licensed under a Creative Commons Attribution 4.0 International License.