Monotone Drawings of Graphs

Angelini, Patrizio and Colasante, Enrico and Di Battista, Giuseppe and Frati, Fabrizio and Patrignani, Maurizio (2011) Monotone Drawings of Graphs. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010 , pp. 13-24(Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_2).

Full text not available from this repository.

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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-18469-7_2
Classifications: G Algorithms and Complexity > G.560 Geometry
P Styles > P.540 Planar
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1188

Actions (login required)

View Item View Item