• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Partner Events
    • EuroVisShort
    • EuroVisShort2021
    • View Item
    •   Eurographics DL Home
    • Eurographics Partner Events
    • EuroVisShort
    • EuroVisShort2021
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Algorithmic Improvements on Hilbert and Moore Treemaps for Visualization of Large Tree-structured Datasets

    Thumbnail
    View/Open
    115-119.pdf (621.4Kb)
    1059-file1.pdf (1.143Mb)
    Date
    2021
    Author
    Scheibel, Willy ORCID
    Weyand, Christopher
    Bethge, Joseph ORCID
    Döllner, Jürgen
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Hilbert and Moore treemaps are based on the same named space-filling curves to lay out tree-structured data for visualization. One main component of them is a partitioning subroutine, whose algorithmic complexity poses problems when scaling to industry-sized datasets. Further, the subroutine allows for different optimization criteria that result in different layout decisions. This paper proposes conceptual and algorithmic improvements to this partitioning subroutine. Two measures for the quality of partitioning are proposed, resulting in the min-max and min-variance optimization tasks. For both tasks, linear-time algorithms are presented that find an optimal solution. The implementation variants are evaluated with respect to layout metrics and run-time performance against a previously available greedy approach. The results show significantly improved run time and no deterioration in layout metrics, suggesting effective use of Hilbert and Moore treemaps for datasets with millions of nodes.
    BibTeX
    @inproceedings {10.2312:evs.20211065,
    booktitle = {EuroVis 2021 - Short Papers},
    editor = {Agus, Marco and Garth, Christoph and Kerren, Andreas},
    title = {{Algorithmic Improvements on Hilbert and Moore Treemaps for Visualization of Large Tree-structured Datasets}},
    author = {Scheibel, Willy and Weyand, Christopher and Bethge, Joseph and Döllner, Jürgen},
    year = {2021},
    publisher = {The Eurographics Association},
    ISBN = {978-3-03868-143-4},
    DOI = {10.2312/evs.20211065}
    }
    URI
    https://doi.org/10.2312/evs.20211065
    https://diglib.eg.org:443/handle/10.2312/evs20211065
    Collections
    • EuroVisShort2021

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2023 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA