Home | Issues | About JGAA | Instructions for Authors |
Special Issue on Selected Papers from the Eighteenth International Symposium on Graph Drawing, GD 2010
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.
|
Submitted: December 2010.
Reviewed: March 2011.
Revised: July 2011.
Reviewed: September 2011.
Revised: October 2011.
Accepted: November 2011.
Final: November 2011.
Published: January 2012.
|
Journal Supporters
|