Quantifying the space-efficiency of 2D graphical representations of trees

Authors:
Michael J McGuffin;Jean-Marc Robert
Affiliations:
École de technologie supérieure, Montréal, Canada;École de technologie supérieure, Montréal, Canada
Venue:
Information Visualization
Year:
2010

Citing 22
Cited 10

Cone Trees: animated 3D visualizations of hierarchical information

CHI '91 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Tree visualization with tree-maps: 2-d space-filling approach

ACM Transactions on Graphics (TOG)
Pad++: a zooming graphical interface for exploring alternate interface physics

UIST '94 Proceedings of the 7th annual ACM symposium on User interface software and technology
A unified approach to labeling graphical features

Proceedings of the fourteenth annual symposium on Computational geometry
Graph Drawing: Algorithms for the Visualization of Graphs

Graph Drawing: Algorithms for the Visualization of Graphs
Graph Visualization and Navigation in Information Visualization: A Survey

IEEE Transactions on Visualization and Computer Graphics
Bubble trees the visualization of hierarchical information structures

CHI '00 Extended Abstracts on Human Factors in Computing Systems
Area-Efficient Algorithms for Upward Straight-Line Tree Drawings (Extended Abstract)

COCOON '96 Proceedings of the Second Annual International Conference on Computing and Combinatorics
Improving Walker's Algorithm to Run in Linear Time

GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
RINGS: A Technique for Visualizing Large Hierarchies

GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
Inclusion tree layout convention: an empirical investigation

APVis '03 Proceedings of the Asia-Pacific symposium on Information visualisation - Volume 24
Focus+Context Display and Navigation Techniques for Enhancing Radial, Space-Filling Hierarchy Visualizations

INFOVIS '00 Proceedings of the IEEE Symposium on Information Vizualization 2000
A Space-Optimized Tree Visualization

INFOVIS '02 Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02)
InterRing: An Interactive Tool for Visually Navigating and Manipulating Hierarchical Structures

INFOVIS '02 Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02)
SpaceTree: Supporting Exploration in Large Node Link Tree, Design Evolution and Empirical Evaluation

INFOVIS '02 Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02)
Tree-Maps: a space-filling approach to the visualization of hierarchical information structures

VIS '91 Proceedings of the 2nd conference on Visualization '91
EncCon: an approach to constructing interactive visualization of large hierarchical data

Information Visualization
Elastic Hierarchies: Combining Treemaps and Node-Link Diagrams

INFOVIS '05 Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization
A Note on Space-Filling Visualizations and Space-Filling Curves

INFOVIS '05 Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization
Tidier Drawings of Trees

IEEE Transactions on Software Engineering
Degree-of-interest trees: a component of an attention-reactive user interface

Proceedings of the Working Conference on Advanced Visual Interfaces
Evaluating the effectiveness of tree visualization systems for knowledge discovery

EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization

Visualisation hybride des liens hiérarchiques incorporant des treemaps dans une matrice d'adjacence

Proceedings of the 21st International Conference on Association Francophone d'Interaction Homme-Machine
Indented pixel tree plots

ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part I
Indented pixel tree browser for exploring huge hierarchies

ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Hierarchically animated transitions in visualizations of tree structures

Proceedings of the International Working Conference on Advanced Visual Interfaces
TreeMatrix: A Hybrid Visualization of Compound Graphs

Computer Graphics Forum
TreeMatrix: A Hybrid Visualization of Compound Graphs

Computer Graphics Forum
Enriching indented pixel tree plots with node-oriented quantitative, categorical, relational, and time-series data

Diagrams'12 Proceedings of the 7th international conference on Diagrammatic Representation and Inference
Visual approach facilitating the importance analysis of component fault trees

SAFECOMP'12 Proceedings of the 2012 international conference on Computer Safety, Reliability, and Security
Tablorer - an interactive tree visualization system for tablet PCs

EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
The aesthetics of rapidly-exploring random trees

Proceedings of the Symposium on Computational Aesthetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

A mathematical evaluation and comparison of the space-efficiency of various 2D graphical representations of tree structures is presented. As part of the evaluation, a novel metric called the mean area exponent is introduced that quantifies the distribution of area across nodes in a tree representation, and that can be applied to a broad range of different representations of trees. Several representations are analyzed and compared by calculating their mean area exponent as well as the area they allocate to nodes and labels. Our analysis inspires a set of design guidelines as well as a few novel tree representations that are also presented.