Abstract
The problem of graph layout and drawing is fundamental to many approaches 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 1.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chuah M.C. Dynamic Aggregation with Circular Visual Designs. In Wills G. and Dill J., editors, Proceedings of the IEEE Symposium on Information Visualization (Info Viz ‘88), Los Alamitos, pages 35–43. IEEE CS Press, 1998.
Delest M., Herman I., and Melançon G. Tree Visualization and Navigation Clues for Information Visualization. Computer Graphics Forum, 17 (2), 1998.
Flajolet P. and Prodinger H. Register allocation for unary-binary trees. SIAM Journal. of Computing, 15:629–640, 1986.
Knuth D.E. Semantics of context-free languages. Math. Systems Theory, 2: 127–145, 1968.
Lamping J., Rao R., and Pirolli P. A focus+context technique based on hyperbolic geometry for viewing large hierarchies. In ACM CHI’95. ACM Press, 1995.
Delest M. Algebraic languages: a bridge between combinatorics and computer science. In Actes SFCA ‘84, volume 24 of DIMACS, pages 71–87. American Mathematical Society, 1994.
Sarkar M and Brown M.H. Graphical fisheye views. Communication of the ACM, 37 (12): 7384, 1994.
Schaffer D., Zuo Z., Greenberg S., Bartram L., Dill J., Dubs S., and Roseman M. Navigating hierarchically clustered networks through fisheye and full-zoom methods. ACM Transactions on Computer-Human Interaction, 3 (2), 1996.
Keahey T.A. The Generalized Detail-In-Context Problem. In Wills G. and Dill J., editors, Proceedings of the IEEE Symposium on Information Visualization (Info Viz ‘88), Los Alamitos. IEEE CS Press, 1998.
Viennot X.G., Eyrolles G., Janey N., and Arques D. Combinatorial analysis of ramified patterns and computer imagery of trees. Computer Graphics (SIGGRAPH ‘89), 23: 31–40, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag/Wien
About this paper
Cite this paper
Herman, I., Marshall, M.S., Melançon, G., Duke, D.J., Delest, M., Domenger, JP. (1999). Skeletal Images as Visual Cues in Graph Visualization. In: Gröller, E., Löffelmann, H., Ribarsky, W. (eds) Data Visualization ’99. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6803-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6803-5_2
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83344-5
Online ISBN: 978-3-7091-6803-5
eBook Packages: Springer Book Archive