Aarhus University Seal / Aarhus Universitets segl

Hans-Jörg Schulz

A generative layout approach for rooted tree drawings

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

In response to the large number of existing tree layouts, generic “meta-layouts” have recently been proposed. These generic approaches utilize layout design spaces to pinpoint a tree drawing with desired characteristics in the wealth of available drawing options and parameters. While design-space-based generic layouts work well for the confined set of implicit space-filling tree layouts, they have so far eluded their extension to explicit node-link diagrams. In order to produce both, implicit and explicit tree layouts, this paper parts with the descriptive nature of the design spaces and instead takes a generative approach based on operators. As these operators can be combined into operator sequences and be used at different stages of the layout process, a small operator set already suffices to yield a large number of different tree layouts. To this end, we present a generic tree layout pipeline and give examples of suitable layout operators to plug into the pipeline. A prototypical implementation of our pipeline and operators is presented, and it is illustrated with space-filling and node-link examples. Furthermore, the paper presents results from a user study evaluating our generative approach as it is realized by the prototype.
Original languageEnglish
Title of host publicationProceedings of the IEEE Pacific Visualization Symposium PacificVis
EditorsSheelagh Carpendale, Wei Chen, Seokhee Hong
Number of pages8
Place of publicationSydney, Australia
Publication year2013
ISBN (print)978-1-4673-4797-6
Publication statusPublished - 2013

See relations at Aarhus University Citationformats

ID: 130293789