Overloaded Orthogonal Drawings

Kornaropoulos, Evgenios M. and Tollis, Ioannis G. (2012) Overloaded Orthogonal Drawings. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011 , pp. 242-253(Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_24).

Full text not available from this repository.


Orthogonal drawings are widely used for graph visualization due to their high clarity of representation. In this paper we present a technique called Overloaded Orthogonal Drawing. We first place the vertices on grid points following a relaxed version of dominance drawing, called weak dominance condition. Edge routing is implied automatically by the vertex coordinates. In order to simplify these drawings we use an overloading technique. All algorithms are simple and easy to implement and can be applied to directed acyclic graphs, planar, non-planar and also undirected graphs. We also present bounds on the number of bends and the area. Overloaded Orthogonal drawings present several interesting properties such as efficient visual edge confirmation as well as simplicity and clarity of the drawing.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-25878-7_24
Classifications: P Styles > P.600 Poly-line > P.600.700 Orthogonal
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1259

Actions (login required)

View Item View Item