Visualizing large trees with divide & conquer partition

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

    Research output: Chapter in Book / Conference PaperConference Paperpeer-review

    11 Citations (Scopus)

    Abstract

    ![CDATA[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.]]
    Original languageEnglish
    Title of host publicationVINCI '13: Proceedings of the 6th International Symposium on Visual Information Communication and Interaction, Tianjin University, Tianjin, China, August 17-18, 2013
    PublisherACM
    Pages79-87
    Number of pages9
    ISBN (Print)9781450319881
    DOIs
    Publication statusPublished - 2013
    EventInternational Symposium on Visual Information Communication and Interaction -
    Duration: 17 Aug 2013 → …

    Conference

    ConferenceInternational Symposium on Visual Information Communication and Interaction
    Period17/08/13 → …

    Fingerprint

    Dive into the research topics of 'Visualizing large trees with divide & conquer partition'. Together they form a unique fingerprint.

    Cite this