The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2011 vol.17)
pp: 290-304
Kim Marriott , Monash University, Clayton
Peter Sbarski , 1/42 Elizabeth Str, Bentleigh East
Tim van Gelder , Austhink Consulting, Melbourne
Daniel Prager , Austhink Software, Victoria
Andy Bulka , Magian Design Studio, Wyndham Vale
ABSTRACT
We introduce hi-trees, a new visual representation for hierarchical data in which, depending on the kind of parent node, the child relationship is represented using either containment or links. We give a drawing convention for hi-trees based on the standard layered drawing convention for rooted trees, then show how to extend standard bottom-up tree layout algorithms to draw hi-trees in this convention. We also explore a number of other more compact layout styles for layout of larger hi-trees and give algorithms for computing these. Finally, we describe two applications of hi-trees: argument mapping and business decision support.
INDEX TERMS
Tree layout, hi-tree, argument mapping, decision support, information visualization.
CITATION
Kim Marriott, Peter Sbarski, Tim van Gelder, Daniel Prager, Andy Bulka, "Hi-Trees and Their Layout", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 3, pp. 290-304, March 2011, doi:10.1109/TVCG.2010.45
REFERENCES
[1] K. Andrews and H. Heidegger, "Information Slices: Visualising and Exploring Large Hierarchies Using Cascading, Semi-Circular Discs," Proc. IEEE Infovis '98 Late Breaking Hot Topics, pp. 9-11, 1998.
[2] Araucaria, http:/araucaria.computing.dundee.ac.uk/, 2006.
[3] Argunet, http:/www.argunet.org, 2008.
[4] D.P. Bertsekas, Nonlinear Programming, second ed. Athena Scientific, 1999.
[5] A. Brüggermann-Klein and D. Wood, "Drawing Trees Nicely with Tex," Electronic Publishing, vol. 2, no. 2, pp. 101-115, 1989.
[6] M. Jünger, C. Buchheim, and S. Leipert, "Improving Walker's Algorithm to Run in Linear Time," Proc. Int'l Symp. Graph Drawing, pp. 344-353, 2002.
[7] Compendium, http://compendium.open.ac.ukinstitute/, 2007.
[8] G. di Battista, P. Eades, R. Tamassia, and I.G. Tollis, Graph Drawing: Algorithms for the Visualisation of Graphs. Prentice Hall, 1999.
[9] D. Harel, "On Visual Formalisms," Comm. ACM, vol. 31, no. 5, pp. 514-530, 1988.
[10] J. Heer and S.K. Card, "Doitrees Revisited: Scalable, Space-Constrained Visualization of Hierarchical Data," Proc. Conf. Advanced Visual Interfaces (AVI '04), pp. 421-424, 2004.
[11] M. Lin Huang, P. Eades, and R.F. Cohen, "Webofdav Navigating and Visualizing the Web On-Line with Animated Context Swapping," Computer Networks and ISDN Systems, vol. 30, nos. 1-7, pp. 638-642, 1998.
[12] B. Johnson and B. Shneiderman, "Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures," Proc. IEEE Conf. Visualization (Visualization '91), pp. 284-291, 1991.
[13] A.J. Kennedy, "Drawing Trees," Functional Programming, vol. 6, no. 3, pp. 527-534, 1996.
[14] H. Kumar, C. Plaisant, and B. Shneiderman, "Browsing Hierarchical Data with Multi-Level Dynamic Queries and Pruning," Technical Report UMCP-CSD CS-TR-3474, Dept. of Computer Science, Univ. of Maryland, 1995.
[15] K. Marriott, P. Moulder, L. Hope, and C. Twardy, "Layout of Bayesian Networks," Proc. Australasian Computer Science Conf., vol. 38, 2005.
[16] M.J. McGuffin and R. Balakrishnan, "Interactive Visualization of Genealogical Graphs," Proc. IEEE Symp. Information Visualization, pp. 16-23, 2005.
[17] C. Plaisant, J. Grosjean, and B.B. Bederson, "Spacetree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Evaluation," Proc. IEEE Symp. Information Visualization (InfoVis '02), p. 57, 2002.
[18] E.M. Reingold and J.S. Tilford, "Tidier Drawings of Trees," IEEE Trans. Software Eng., vol. 7, no. 2, pp. 223-228, Mar. 1981.
[19] P. Sbarski, K. Marriott, T. van Gelder, D. Prager, and A. Bulka, "Visualizing Argument Structure," Proc. Fourth Int'l Symp. Advances in Visual Computing (ISVC '08), pp. 129-138, 2008.
[20] Athena Software, http:/www.athenasoft.org/, 2002.
[21] C. Twardy, "Argument Maps Improve Critical Thinking," Teaching Philosophy, 2004.
[22] T.J. van Gelder, "Argument Mapping with Reasonable," The Am. Philosophical Assoc. Newsletter on Philosophy and Computers, pp. 85-90, 2002.
[23] J.Q. Walker, "A Node Positioning Algorithm for General Trees," Software Practice and Experience, vol. 20, no. 7, pp. 685-705, 1990.
[24] C. Wetherell and A. Shannon, "Tidy Drawings of Trees," IEEE Trans. Software Eng., vol. 5, no. 5, pp. 514-520, Sept. 1979.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool