Title
Visualizing large trees with divide & conquer partition
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.
Year
DOI
Venue
2013
10.1145/2493102.2493112
VINCI
Keywords
Field
DocType
large tree,display area,enclosure approach,effective interactive visualization tool,different shape,new method,display space,flexible enclosure tree layout,case study,arbitrary shape,hierarchical data,treemaps,information visualization,graph drawing
Graph drawing,Data mining,Polygon,Enclosure,Information visualization,Computer science,Rectangle,Algorithm,Theoretical computer science,Interactive visualization,Partition (number theory),Hierarchical database model
Conference
Citations 
PageRank 
References 
7
0.50
19
Authors
4
Name
Order
Citations
PageRank
Jie Liang18610.85
Simeon Simoff254272.16
Quang Vinh Nguyen323232.97
Mao Lin Huang473680.10