The problem of graph layout and drawing is fundamental to many aproaches to the visualization of relational information structures. As the data set grows, the visualization problem is compounded by the need to reconcile the user's need for orientation cues with the danger of information overload. Put simply: How can we limit the number of visual elements on the screen so as not to overwhelm the user yet retain enough information that the user is able to navigate and explore the data set confidently? How can we provide orientational cues so that a user can understand the location of the current viewpoint in a large data set? These are problems inherent not only to graph drawing but information visualization in general. We propose a method which extracts the significant features of a directed acyclic graph as the basis for navigation.

Design Tools and Techniques (acm D.2.2), Combinatorics (acm G.2.1), Graph Theory (acm G.2.2), User Interfaces (acm H.5.2), Methodology and Techniques (acm I.3.6), Applications (acm I.3.8)
Information Systems [INS]
Standardization and Knowledge Transfer

Herman, I, Marshall, M.S, Melançon, G, Duke, D.J, Delest, M, & Domenger, J.-P. (1998). Skeletal images as visual cues in graph visualization. Information Systems [INS]. CWI.