Prof. Dr. Jürgen Döllner


Hybrid-Treemap Layouting

Hahn, Sebastian; Döllner, Jürgen in Proceedings of EuroVis 2017 - Short Papers 2017 .

This paper presents an approach for hybrid treemaps, which applies and combines several different layout principles within a single tree map in contrast to traditional treemap variants based on a single layout concept. To this end, we analyze shortcomings of state-of-the-art treemap algorithms such as Moore, Voronoi and Strip layouts. Based on a number of identified edge cases, we propose a combination of these different layout algorithms, individually selected for and applied on each sub-hierarchy of the given treemap data. The selection decision is based on the number of items to be layouted as well as the aspect-ratio of the containing visual elements. Futhermore, a layout quality score based on existing treemap layout metrics (e.g., average distance change, relative direction change, average aspect ratio) has been used to evaluate the results of the proposed hybrid layout algorithm and to demonstrate its usefulness applied on representative hierarchical data sets. © The Authors 2017. This is the authors' version of the work. It is posted here for your personal use. Not for redistribution. The definitive version will be published in Proceedings of the EuroVis2017.
Weitere Informationen
TagsLayout_Stability  Treemaps  cgs