Visualizing large trees with divide & conquer partition

Authors:
Jie Liang;Simeon Simoff;Quang Vinh Nguyen;Mao Lin Huang
Affiliations:
University of Technology, Sydney, Australia;University of Western Sydney;University of Western Sydney;University of Technology, Sydney, Australia
Venue:
Proceedings of the 6th International Symposium on Visual Information Communication and Interaction
Year:
2013

Citing 19
Cited 0

PhotoMesa: a zoomable image browser using quantum treemaps and bubblemaps

Proceedings of the 14th annual ACM symposium on User interface software and technology
Graph Drawing: Algorithms for the Visualization of Graphs

Graph Drawing: Algorithms for the Visualization of Graphs
Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies

ACM Transactions on Graphics (TOG)
TennisViewer: A Browser for Competition Trees

IEEE Computer Graphics and Applications
Cushion Treemaps: Visualization of Hierarchical Information

INFOVIS '99 Proceedings of the 1999 IEEE Symposium on Information Visualization
Focus+Context Display and Navigation Techniques for Enhancing Radial, Space-Filling Hierarchy Visualizations

INFOVIS '00 Proceedings of the IEEE Symposium on Information Vizualization 2000
Space-optimized tree: a connection+enclosure approach for the visualization of large hierarchies

Information Visualization
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
Voronoi Treemaps

INFOVIS '05 Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization
Circular partitions with applications to visualization and embeddings

Proceedings of the twenty-fourth annual symposium on Computational geometry
Measuring effectiveness of graph visualizations: a cognitive load perspective

Information Visualization
Fast Dynamic Voronoi Treemaps

ISVD '10 Proceedings of the 2010 International Symposium on Voronoi Diagrams in Science and Engineering
Highlighting in Information Visualization: A Survey

IV '10 Proceedings of the 2010 14th International Conference Information Visualisation
Perceptual Guidelines for Creating Rectangular Treemaps

IEEE Transactions on Visualization and Computer Graphics
Point-Based Visualization for Large Hierarchies

IEEE Transactions on Visualization and Computer Graphics
Angular Treemaps - A New Technique for Visualizing and Emphasizing Hierarchical Structures

IV '12 Proceedings of the 2012 16th International Conference on Information Visualisation
Rectangle orientation in area judgment task for treemap design

Proceedings of the 24th Australian Computer-Human Interaction Conference
Perceptual User Study for Combined Treemap

ICMLA '12 Proceedings of the 2012 11th International Conference on Machine Learning and Applications - Volume 01

Quantified Score

Hi-index	0.00

Visualization

Abstract

While prior works on enclosure approach, guarantees the space utilization of a single geometrical area, mostly rectangle, this paper proposes a flexible enclosure tree layout method for partitioning various polygonal shapes that break through the limitation of rectangular constraint. Similar to Treemap techniques, it uses enclosure to divide display space into smaller areas for its sub-hierarchies. The algorithm can partition a polygonal shape or even an arbitrary shape into smaller polygons, rotated rectangles or vertical-horizontal rectangles. The proposed method and implementation algorithms provide an effective interactive visualization tool for partitioning large hierarchical structures within a confined display area with different shapes for real-time applications. We demonstrated the effective of the new method with a case study, an automated evaluation and a usability study.