Authors:
Willy Scheibel
;
Christopher Weyand
and
Jürgen Döllner
Affiliation:
Hasso Plattner Institute | Faculty of Digital Engineering and University of Potsdam, Germany
Keyword(s):
Treemap Layout Algorithm, Time-varying Tree-structured Data, Treemap Layout Metrics.
Related
Ontology
Subjects/Areas/Topics:
Abstract Data Visualization
;
Computer Vision, Visualization and Computer Graphics
;
Data Management and Knowledge Representation
;
General Data Visualization
;
Information and Scientific Visualization
;
Software Visualization
;
Time-Dependent Visualization
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.