This Article 
 Bibliographic References 
 Add to: 
Capturing the Design Space of Sequential Space-Filling Layouts
Dec. 2012 (vol. 18 no. 12)
pp. 2593-2602
B. Broeksema, IBM ILOG Adv. Studies, Univ. of Groningen, Groningen, Netherlands
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.
Index Terms:
data visualisation,InfoViz toolkits,design space,sequential space-filling layouts,rectangular area,independent dimensions,phrase dimension,recurse dimension,score dimension,size dimension,order dimension,pivot layouts,strip layouts,slice layouts,dice layouts,squarified layouts,tables layouts,tree layouts,statistics visualizations,five dimensional space,stacked bar charts,mosaic plots,dimensional stacking,spiral treemaps,JavaScript prototype,layout component,Layout,Algorithm design and analysis,Tree data structures,Spirals,dimensional stacking,Layout,visualization models,tables & tree layouts,grids,treemaps (slice and dice,strip,squarified and pivot variations),mosaic plots
T. Baudel, B. Broeksema, "Capturing the Design Space of Sequential Space-Filling Layouts," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 12, pp. 2593-2602, Dec. 2012, doi:10.1109/TVCG.2012.205
Usage of this product signifies your acceptance of the Terms of Use.