Developing and evaluating quilts for the depiction of large layered graphs

IEEE Transactions on Visualization and Computer Graphics

Volumn 17, Issue 12, 2011, Pages 2268-2275

  Bae, Juhee ^a   Watson, Benjamin ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

Graph drawing; layered graphs; matrix based depiction; node link diagram.

Indexed keywords

AS GRAPH; DESIGN ALTERNATIVES; FLOW CHARTS; GRAPH DRAWING; LARGE GRAPHS; LAYERED GRAPHS; MATRIX; MATRIX BASED DEPICTION; NODE GRAPH; NODE-LINK DIAGRAMS; PATH FINDING;

COLOR; DRAWING (GRAPHICS);

GRAPH THEORY;

EID: 80855140990     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2011.187     Document Type: Article

References (16)

1. G. Battista, P. Eades, R. Tamassia, and I. Tollis. Graph Drawing: Algorithms for the Visualisation of Graphs. Prentice Hall, 1999.
2. J. Bertin. Semiologie Graphique : Les diagrammes-Les reseaux-Les cartes. Editions de l'Ecole des Hautes Etudes en Sciences, Paris, France, 1967.
3. A. Bezerianos, P. Dragicevic, J.-D. Fekete, J. Bae, and B. Watson. Ge-neaquilts: A system for exploring large genealogies. IEEE Transactions on Visualization and Computer Graphics (TVCG/InfoVis'10), 2010.
4. F. Campbell, J. Kulikowski, and J. Levinson. The effect of orientation on the visual resolution of gratings. J. Physiol., 187:427-436, 1966.
5. M. Eiglsperger, M. Siebenhaller, and M. Kaufmann. An efficient implementation of sugiyama's algorithm for layered graph drawing. J. Graph Algorithms & Apps, 9:305-325, 2005.
6. E. Gansner, E. Koutsofios, S. North, and K.-P. Vo. A technique for drawing directed graphs. IEEE Transactions on Software Engineering, 19:214-230, 1993.
7. E. Gansner and S. North. An open graph visualization system and its applications to software engineering. Software: Practice and Experience, 30:1203-1233, 2000.
8. M. Ghoniem, J.-D. Fekete, and P. Castagliola. A comparison of the readability of graphs using node-link and matrix-based representations. Proceedings of the IEEE Symposium on Information Visualization, pages 17-24, 2004. (Pubitemid 40449123)
9. N. Henry and J.-D. Fekete. Matlink: Enhanced matrix visualization. IFIP TC13 International Conference on Human-Computer Interaction (Interact 2007), 2007.
10. N. Henry, J.-D. Fekete, and M. McGuffin. Nodetrix: a hybrid visualization. IEEE Transactions on Visualization and Computer Graphics, 2007.
11. I. Herman, G. Melancon, and M. Marshall. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics, 6:24-43, 2003.
12. R. Keller, T. Eger, C. Eckert, and P. Clarkson. Matrices or node-link diagrams: which visual representation is better for visualising connectivity models? Information Visualization, 2006.
13. Z. Shen and K. Ma. Path visualization for adjacency matrices. Proceedings of Eurographics/IEEE VGTC Symposium on Visualization, 2007.
14. M. Stallmann, F. Brglez, and D. Ghosh. Heuristics, experimental subjects and treatment evaluation in bigraph crossing minimization. ACM J. Exp. Algorithmics, 6(8):1-42, 2001.
15. K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. IEEE Trans. on Systems, Man, and Cybernetics, SMC-11(2):109-125, 1981. (Pubitemid 11506064)
16. B. Watson, D. Brink, M. Stallmann, R. Devarajan, M. Rakow, T. Rhyne, and H. Patel. Visualizing very large layered graphs with quilts. Proceedings of the IEEE Information Visualization. Conference Poster, 2007.