Technical Section: A multi-graph approach to complexity management in interactive graph visualization

Authors:
U. Dogrusoz;B. Genc
Affiliations:
Computer Engineering Department, Bilkent University, Ankara 06800, Turkey and Tom Sawyer Software, 1625 Clay Street, Oakland 94612, CA, USA;Computer Engineering Department, Bilkent University, Ankara 06800, Turkey and Computer Science Department, University of Waterloo, Waterloo, ON, Canada
Venue:
Computers and Graphics
Year:
2006

Citing 13
Cited 0

On visual formalisms

Communications of the ACM
Graphical fisheye views of graphs

CHI '92 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Graphical fisheye views

Communications of the ACM
Maintaining hierarchical graph views

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Graph Drawing: Algorithms for the Visualization of Graphs

Graph Drawing: Algorithms for the Visualization of Graphs
Graph Visualization and Navigation in Information Visualization: A Survey

IEEE Transactions on Visualization and Computer Graphics
A Generic Compound Graph Visualizer/Manipulator: D-ABDUCTOR

GD '95 Proceedings of the Symposium on Graph Drawing
Balanced Aspect Ratio Trees and Their Use for Drawing Very Large Graphs

GD '98 Proceedings of the 6th International Symposium on Graph Drawing
A Fully Animated Interactive System for Clustering and Navigating Huge Graphs

GD '98 Proceedings of the 6th International Symposium on Graph Drawing
HGV: A Library for Hierarchies, Graphs, and Views

GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Graph Layout through the VCG Tool

GD '94 Proceedings of the DIMACS International Workshop on Graph Drawing
Multilevel Visualization of Clustered Graphs

GD '96 Proceedings of the Symposium on Graph Drawing
Graph visualization toolkits

IEEE Computer Graphics and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we describe a new, multi-graph approach for development of a comprehensive set of complexity management techniques for interactive graph visualization tools. This framework facilitates efficient implementation of management of multiple associated graphs with navigation links and nesting of graphs as well as ghosting, folding and hiding of unwanted graph elements. The theoretical analyses show that the involved data structures and operations on them are quite efficient, and an implementation in a graph drawing tool has proven to be successful.