A Framework for Complexity Management in Graph Visualization

  • Ugur Dogrusoz
  • Burkay Genc
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2528)


We present a comprehensive framework for development of complexity management techniques in graph visualization tools. The presented architecture is capable of managing 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 algorithms are quite effcient, and an implementation in a graph drawing tool has proven to be successful.

Our architecture is based on dynamic interactive compound graphs. The definition of compound graphs is extended to efficiently handle the graph editing and complexity management operations. A navigation forest is used to keep track of navigational links among nodes and graphs, and a nesting forest is used to keep track of nesting (inclusion) relations.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Ugur Dogrusoz
    • 1
  • Burkay Genc
    • 2
  1. 1.Computer Eng. Dept.Bilkent Univ.AnkaraTurkey
  2. 2.Tom Sawyer SoftwareOaklandUSA

Personalised recommendations