Abstract
Many techniques and algorithms have been proposed for layout and interactions with basic node and link graphs. Here we consider layout and focusing techniques for attributed graphs and show an application of these techniques in a Bellcore system for support of business process design and reengineering called ShowBiz. ShowBiz supports two primary visualization techniques for qualitative analysis of flowgraphs. The first involves the use of parsing to perform graph reduction for encapsulation and focusing. The second is an attributed graph layout technique we have called RB-layout in recognition of its genesis in Rummler-Brache methodology for business process reengineering [7]. The user selects attributes that partition the set of nodes in the graph and the system generates layouts in which the position of the nodes is determined by the value of the attribute in question.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bederson, B., and J. Hollan. (1994) Pad++: A Zooming Graphical Interface for Exploring Alternate Interface Physics. Proceedings of ACM UIST '94 (Marina Del Rey, CA, USA), ACM Press, pp. 17–26.
Brandenburg, F. (1995) Designing Graph Drawings by Layout Graph Grammars. In R. Tamassia and I. G. Tollis, eds., Graph Drawing: DIMACS International Workshop, Princeton, NJ, USA, October 1994, Proceedings, Lecture Notes in Computer Science 894, Springer-Verlag, pp. 416–427.
Froelich, M., and M. Werner (1995) Demonstration of the Interactive Graph Visualization System da Vinci. In R. Tamassia and I. G. Tollis, eds., Graph Drawing: DIMACS International Workshop, Princeton, NJ, USA, October 1994, Proceedings, Lecture Notes in Computer Science 894, Springer-Verlag, pp. 266–269.
Di Battista, G., P. Eades, R. Tamassia, and I. Tollis (1994) Algorithms for Drawing Graphs: an Annotated Bibliography. Computational Geometry: Theory and Applications 4:235–2. [Updated version at http://www.cs.brown.edu/people/rt/gd-biblio.html.]
Kimelman, D., B. Leban, T. Roth, and D. Zernik. (1995) Reduction of Visual Complexity in Dynamic Graphs. In R. Tamassia and I. G. Tollis, eds., Graph Drawing: DIMACS International Workshop, Princeton, NJ, USA, October 1994, Proceedings, Lecture Notes in Computer Science 894, Springer-Verlag, pp. 218–225.
Noik, E.G. (1994) A Space of Presentation Emphasis Techniques for Visualizing Graphs. In Graphics Interface '94, pp. 225–234.
Rummler, G. A., and A. P. Brache (1990) Improving Performance: How to Manage the White Space on the Organization Chart, Jossey-Bass Publishers.
Sandar, G. (1995) Graph Layout Through the VCG Tool. In R. Tamassia and I. G. Tollis, eds., Graph Drawing: DIMACS International Workshop, Princeton, NJ, USA, October 1994, Proceedings, Lecture Notes in Computer Science 894, Springer-Verlag, pp. 194–205.
Sarkar, M., and M. Brown. (1992) Graphical Fisheye Views of Graphs. In Proceedings of CHI '92, Monterey, CA, May, 1992, pp. 83–91.
Sugiyama, K., S. Tagawa, and M. Toda (1981) Methods for Visual Understanding of Hierarchical System Structures. IEEE Transactions on System, Man, and Cybernetics 11:1047–1062.
Weitzman, L., and Wittenburg, K. (1993) Relational Grammars for Interactive Design. In Proceedings of IEEE Symposium on Visual Languages, August 24–27, Bergen, Norway, pp. 4–11.
Wittenburg, K., and L. Weitzman (1996) Relational Grammars: Theory and Practice in a Visual Language Interface for Process Modeling. In Proceedings of Workshop on Theory of Visual Languages, May 30, 1996, Gubbio, Italy. [http://www.cs.monash.edu.au/∼berndm/TVL96/tvl96-home.html.]
Wittenburg, K. (1995) Visual Language Parsing: If I Had a Hammer... In Proceedings of CMC/95: International Conference on Cooperative Multimodal Communication, Theory and Applications, Eindhoven, The Netherlands, May 24–26, 1995, pp. 17–33.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wittenburg, K., Weitzman, L. (1997). Qualitative visualization of processes: Attributed graph layout and focusing techniques. In: North, S. (eds) Graph Drawing. GD 1996. Lecture Notes in Computer Science, vol 1190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62495-3_64
Download citation
DOI: https://doi.org/10.1007/3-540-62495-3_64
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62495-0
Online ISBN: 978-3-540-68048-2
eBook Packages: Springer Book Archive