Divide and conquer treemaps : visualizing large trees with various shapes

Jie Liang, Quang Vinh Nguyen, Simeon Simoff, Mao Lin Huang

    Research output: Contribution to journalArticlepeer-review

    8 Citations (Scopus)

    Abstract

    Most existing treemaps achieve the space utilization of a single geometrical area, mostly rectangle. Limiting visualization to rectangles could block the human capability on graph recognition, including orientation, shape and differentiation etc. To relax rectangular constraint, we propose a flexible enclosure approach with three algorithms. It partitions large hierarchical structures within a confined display area with different shapes for real-time applications. Our approach is based on the combination of Divide-and-Conquer method and the treemap paradigm. The partitioning algorithms generate three types of layouts with polygonal, angular and rectangular titling, which are flexible to be used separately or combined. We present technical details including the visualization results in the experiments and in the cases studies with real data sets. We evaluated the visualization based on graph drawing aesthetics and optimization criteria. Our usability study shows that(1)treemaps with layout variability support utilization of human capability in graph perception and (2) treemaps adopted in different shaped containers could have a positive impact on user satisfaction and awareness during visual data exploration.
    Original languageEnglish
    Pages (from-to)104-127
    Number of pages24
    JournalJournal of Visual Languages and Computing
    Volume31
    Issue numberPart A.
    DOIs
    Publication statusPublished - 2015

    Keywords

    • algorithms
    • treemaps
    • visualization

    Fingerprint

    Dive into the research topics of 'Divide and conquer treemaps : visualizing large trees with various shapes'. Together they form a unique fingerprint.

    Cite this