Monotone drawings of graphs. (English) Zbl 1234.68321
Summary: 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.
MSC:
68R10 | Graph theory (including graph drawing) in computer science |
05C10 | Planar graphs; geometric and topological aspects of graph theory |
05C62 | Graph representations (geometric and intersection representations, etc.) |