Confluent Drawing Algorithms Using Rectangular Dualization

Quercini, Gianluca and Ancona, Massimo (2011) Confluent Drawing Algorithms Using Rectangular Dualization. In: Graph Drawing 18th International Symposium, GD 2010, September 21-24, 2010 , pp. 341-352(Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_31).

Full text not available from this repository.

Abstract

The need of effective drawings for non-planar dense graphs is motivated by the wealth of applications in which they occur, including social network analysis, security visualization and web clustering engines, just to name a few. One common issue graph drawings are affected by is the visual clutter due to the high number of (possibly intersecting) edges to display. Confluent drawings address this problem by bundling groups of edges sharing the same path, resulting in a representation with less edges and no edge intersections. In this paper we describe how to create a confluent drawing of a graph from its rectangular dual and we show two important advantages of this approach.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-18469-7_31
Classifications: P Styles > P.600 Poly-line > P.600.300 Mainly Orthogonal
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1219

Actions (login required)

View Item View Item