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, Konstanz, Germany, , pp. 341-352 (Official URL: http://dx.doi.org/10.1007/978-3-642-18469-7_31).
Full text not available from this repository.
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.
Repository Staff Only: item control page