SizePairs: Achieving Stable and Balanced Temporal Treemaps using Hierarchical Size-based Pairing

Chang Han, Jaemin Jo, Anyi Li, Bongshin Lee, Oliver Deussen, Yunhai WangIEEE TVCG 2023 · DOI · OpenReview

Abstract

We present SizePairs, a new technique to create stable and balanced treemap layouts that visualize values changing over time in hierarchical data. To achieve an overall high-quality result across all time steps in terms of stability and aspect ratio, SizePairs employs a new hierarchical size-based pairing algorithm that recursively pairs two nodes that complement their size changes over time and have similar sizes. SizePairs maximizes the visual quality and stability by optimizing the splitting orientation of each internal node and flipping leaf nodes, if necessary. We also present a comprehensive comparison of SizePairs against the state-of-the-art treemaps developed for visualizing time-dependent data. SizePairs outperforms existing techniques in both visual quality and stability, while being faster than the local moves technique.
BibTeX
@article{han2023sizepairs,
  author = {Chang Han and Jaemin Jo and Anyi Li and Bongshin Lee and Oliver Deussen and Yunhai Wang},
  title = {{SizePairs: Achieving Stable and Balanced Temporal Treemaps using Hierarchical Size-based Pairing}},
  journal = {IEEE Trans. Vis. Comput. Graph.},
  year = {2023},
  doi = {10.1109/tvcg.2022.3209450},
}

Loading related content...

Figure