ICSE 2001 Logo Rigi Logo
Graph Layout Adjustment Strategies - Abstract
Back to Publications

Author Margaret-Anne D. Storey, Hausi A. Müller.
Title Graph Layout Adjustment Strategies
Publication Proceedings of Graph Drawing 1995, (Passau, Germany, September 20-22, 1995). To appear in Lecture Notes in Computer Science, Springer Verlag, 1995.
Abstract When adjusting a graph layout, it is often desirable to preserve various properties of the original graph in the adjusted view. Pertinent properties may include straightness of lines, graph topology, orthogonalities and proximities. A layout adjustment algorithm which can be used to create fisheye views of nested graphs is introduced. The SHriMP (Simple Hierarchical Multi-Perspective) visualization technique uses this algorithm to create fisheye views of nested graphs. This algorithm preserves straightness of lines and uniformly resizes nodes when requests for more screen space are made. In contrast to other layout adjustment algorithms, this algorithm has several variants to preserve additional selected properties of the original graph. These variants use different layout strategies to reposition nodes when the graph is distorted. The SHriMP visualization technique is demonstrated through its application to visualizing structures in large software systems.
Keywords Visualization, nested graphs, fisheye views, node disjointness problem, graph layouts, software visualization.

Back to Publications