Customizing a Fisheye View Algorithm to Preserve the Mental Map

Journal of Visual Languages and Computing

Volumn 10, Issue 3, 1999, Pages 245-267

  Storey, Margaret Anne D ^a,b   Fracchia, F David ^a   Müller, Hausi A ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Visualization, nested graphs, fisheye views, node disjointness problem, graph layouts, software visualization.

Indexed keywords

EID: 0037868986     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvlc.1999.0124     Document Type: Article

References (44)

1. E. Tufte, 1990, Envisioning Information, Graphics Press, 1990.
2. Misue K., Eades P., Lai W., Sugiyama K. Layout Adjustment and the Mental Map. Journal of Visual Languages and Computing. 6:1995;183-210.
3. Misue K., Sugiyama K. Multi-viewpoint perspective display methods: Formulation and application to compound graphs. 4th International Conference on Human-Computer Interaction. 1:1991;Elsevier, Amsterdam. p. 834-838.
4. Gibbons A. Algorithmic Graph Theory. 1989;Cambridge University Press, Cambridge.
5. Harel D. On Visual Formalisms. Communications of the ACM. 31:1988;514-530.
6. Lyons K. A. Cluster Busting in Anchored Graph Drawing. Proceedings of the 1992 CAS Conference. II:1992;. p. 327-337.
7. Cruz I. F., Tamassis R. How to Visualize a Graph: Specification and Algorithms, a Graph Drawing Tutorial. Graph Drawing '94, DIMACS International Workshop. 1994.
8. Di Battista G., Eades P., Tamassia R., Tollis I. Algorithms for Graph Drawing: an Annotated Bibliography. Computational Geometry Theory and Applications. 4:1994;235-282.
9. Noik E. Layout-independent Fisheye Views of Nested Graphs. VL'93: IEEE Symposium on Visual Languages. 1993;. p. 336-341.
10. G. Sander, 1996, Graph Layout for Applications in Compiler Construction, A/01/96, Universität des Saarlandes.
11. Sugiyama K., Misue K. Visualization of Structural Information: automatic Drawing of Compound Digraphs. IEEE Transactions of Systems Man and Cybernetics. 21:1991;876-892.
12. Storey M.-A., Frachiaa F. D., Müller H. A. Cognitive Design Elements to Support the Construction of a Mental Model during Software Exploration. Journal of Software Systems. 44:1999;171-185.
13. Bederson B., Hollan J. Pad++: A Zooming Graphical Interface for Exploring Alternate Interface Physics. Proceedings of ACM UIST'94. 1994;. p. 17-26.
14. Furnas G. Generalized fisheye views. Proceedings of ACM CHI'86. 1986;. p. 16-23.
15. Johnson B., Shneiderman B. Tree-Maps: a Space-Filling Approach to the Visualization of Hierarchical Information Structures. Proceedings of Visualization '91. 1991;. p. 284-291.
16. Henry T., Hudson S. Interactive Graph Layout. Proceedings of UIST '91. 1991;. p. 55-64.
17. Fairchild K., Poltrock S., Furnas G. SemNet: three-dimensional graphic representations of large knowledge bases. Guindon R. Cognitive Science and its Applications for Human-Computer Interaction. 1988;201-233 Lawrence Erlbaum Associates, London.
18. Robertson G., Mackinlay J., Card S. Cone Trees: animated 3d visualizations of hierarchical Information. Proceedings of ACM CHI'91. 1991;. p. 189-194.
19. Leung Y., Spence R., Apperley M. Applying Bifocal Displays to Topological Maps. International Journal of Human-Computer Interaction. 7:1995;79-98.
20. Sarkar M., Brown M. Graphical Fisheye Views. Communications of the ACM. 37:1994;73-84.
21. Mackinlay J., Robertson G., Card S. K. The Perspective Wall: Detail and Context Smoothly Integrated. Proceedings of ACM CHI'91. 1991;. p. 173-179.
22. Robertson G., Mackinlay J. The document Lens. Proceedings of ACM UIST'93. 1993;. p. 101-107.
23. Sarkar M., Snibbe S. S., Tversky O., Reiss S. Stretching the Rubber Sheet: a metaphor for Viewing Large Layouts on Small Screens. Proceedings of ACM UIST'93. 1993;. p. 81-91.
24. Lamping J., Rao R. Laying out and Visualizing Large Trees Using a Hyperbolic Space. Proceedings of ACM UIST'94. 1994;. p. 13-14.
25. Carpendale M. S. T., Cowperthwaite D. J., Fracchia F. D. 3-Dimensional Pliable Surfaces: for Effective Presentation of Visual Information. Proceedings of ACM UIST'95. 1995;. p. 217-227.
26. Dill J., Bartram L., Ho A., Henigman F. A Continuously Variable Zoom for Navigating Large Hierarchical Networks. Proceedings of the IEEE Conference on Systems, Man and Cybernetics. 1994;. p. 386-390.
27. T. Fruchtermann, E. Reingold, 1990, Graph Drawing by Force-Directed Placement, UIUC CDS-R-90-1609, Department of Computer Science, University of Illinois at Urbana-Champaign.
28. Reingold E., Tilford J. Tidier drawing of trees. IEEE Transactions on Software Engineering. SE-7:1981;223-228.
29. Storey M.-A., Müller H. Graph Layout Adjustment Strategies. Proceedings of Graph Drawing. 1995;Springer, Berlin. p. 487-499.
30. M. Carpendale, D. J. Cowperthwaite, M.-A. Storey, F. Fracchia, 1997, Exploring Distinct Aspects of the Distortion Viewing Paradigm, TR 97-08, School of Computing Science, Simon Fraser University.
31. Sugiyama K., Tagawa S., Toda M. Methods for visual understanding of hierarchical systems. IEEE Transactions on Systems, Man, and Cybernetics. 11:1981;109-125.
32. Storey M.-A. D., Müller H., Wong K. Manipulating and Documenting Software Structures. Eades P., Zhang K. Software Visualization. 1996;244-263 World Scientific, Singapore.
33. Wong K., Tilley S., Müller H., Storey M.-A. Structural redocumentation: a case study. IEEE Software. 12:1995;46-54.
34. Müller H., Tilley S., Orgun M., Corrie B., Madhavji N. A reverse engineering environment based on spatial and visual software interconnection models. Proceedings of the 5th ACM SIGSOFT Symposium on Software Development Environments (SIGSOFT '92). 17:1992;. p. 88-98.
35. Tilley S., Wong K., Storey M.-A., Müller H. Programmable Reverse Engineering. International Journal of Software Engineering and Knowledge Engineering. 4:1994;501-520.
36. Müller H., Orgun M., Tilley S., Uhl J. A reverse engineering approach to subsystem structure identification. Journal of Software Maintenance: Research and Practice. 5:1998;181-204.
37. Ousterhout J. K. Tcl and the Tk Toolkit. 1994;Addison-Wesley, Reading.
38. Storey M.-A., Wong K., Fracchia F. D., Müller H. On Integrating Visualization Techniques for Software Exploration. IEEE Symposium on Information Visualization (INFOVIS '97). 1997;. p. 38-45.
39. Storey M.-A., Wong K., Müller H. A. How do Program Understanding Tools Affect How Programmers Understand Programs. Proceedings of the 4th Working Conference on Reverse Engineering (WCRE'97). 1997;. p. 12-21.
40. Van der Heyden J., Carpendale M., Inkpen K., Atkins M. Visual Presentation of Magnetic Resonance Images. IEEE Conference on Visualization (VIS'98). 1998;. p. 423-426.
41. Hollands J. G., Carey T., Matthews M., McCann C. Presenting a graphical network: A comparison of performance using fisheye and scrolling views. Salvendy G., Smith M. Designing and using Human-Computer Interfaces and Knowledge-Based Systems. 1989;Elsevier, New York.
42. Schaffer D., Zuo Z., Greenberg S., Bartram L., Dill J., Dubs S., Roseman M. Navigating Hierarchically Clustered Networks Through Fisheye and Full-Zoom Methods. ACM Transactions on Information Systems. 1995;162-188.
43. Turo D., Johnson B. Improving the Visualization of Hierarchies with TreeMaps: Design Issues and Experimentation. Proceedings of Visualization '92. 1992;. p. 124-131.
44. Storey M.-A., Wong K., Fong P., Hooper D., Hopkins K., Müller H. On Designing an Experiment to Evaluate a Reverse Engineering Tool. Proceedings of the 3rd Working Conference on Reverse Engineering (WCRE96). 1996;. p. 31-40.