Title
Capturing the Design Space of Sequential Space-Filling Layouts
Abstract
We characterize the design space of the algorithms that sequentially tile a rectangular area with smaller, fixed-surface, rectangles. This space consist of five independent dimensions: Order, Size, Score, Recurse and Phrase. Each of these dimensions describe a particular aspect of such layout tasks. This class of layouts is interesting, because, beyond encompassing simple grids, tables and trees, it also includes all kinds of treemaps involving the placement of rectangles. For instance, Slice and dice, Squarified, Strip and Pivot layouts are various points in this five dimensional space. Many classic statistics visualizations, such as 100% stacked bar charts, mosaic plots and dimensional stacking, are also instances of this class. A few new and potentially interesting points in this space are introduced, such as spiral treemaps and variations on the strip layout. The core algorithm is implemented as a JavaScript prototype that can be used as a layout component in a variety of InfoViz toolkits.
Year
DOI
Venue
2012
10.1109/TVCG.2012.205
IEEE Trans. Vis. Comput. Graph.
Keywords
Field
DocType
spirals,algorithm design and analysis,layout,data visualisation,order dimension,tree data structures,five dimensional space
Data visualization,Algorithm design,Five-dimensional space,Bar chart,Order dimension,Computer science,Tree (data structure),Theoretical computer science,Sequential space,JavaScript
Journal
Volume
Issue
ISSN
18
12
1077-2626
Citations 
PageRank 
References 
12
0.54
17
Authors
2
Name
Order
Citations
PageRank
Thomas Baudel1792114.57
Bertjan Broeksema2494.79