EvoCells - A Treemap Layout Algorithm for Evolving Tree Data

Willy Scheibel, Christopher Weyand, Jürgen Döllner

2018

Abstract

We propose the rectangular treemap layout algorithm EvoCells that maps changes in tree-structured data onto an initial treemap layout. Changes in topology and node weights are mapped to insertion, removal, growth, and shrinkage of the layout rectangles. Thereby, rectangles displace their neighbors and stretche their enclosing rectangles with a run-time complexity of O (n log n). An evaluation using layout stability metrics on the open source ElasticSearch software system suggests EvoCells as a valid alternative for stable treemap layouting.

Paper Citation

in Harvard Style

Scheibel W., Weyand C. and Döllner J. (2018). EvoCells - A Treemap Layout Algorithm for Evolving Tree Data. In Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - Volume 2: IVAPP; ISBN 978-989-758-289-9, SciTePress, pages 273-280. DOI: 10.5220/0006617102730280

in Bibtex Style

@conference{ivapp18,
author={Willy Scheibel and Christopher Weyand and Jürgen Döllner},
title={EvoCells - A Treemap Layout Algorithm for Evolving Tree Data},
booktitle={Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - Volume 2: IVAPP},
year={2018},
pages={273-280},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006617102730280},
isbn={978-989-758-289-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - Volume 2: IVAPP
TI - EvoCells - A Treemap Layout Algorithm for Evolving Tree Data
SN - 978-989-758-289-9
AU - Scheibel W.
AU - Weyand C.
AU - Döllner J.
PY - 2018
SP - 273
EP - 280
DO - 10.5220/0006617102730280
PB - SciTePress