A Note on Space-Filling Visualizations and Space-Filling Curves

Authors:
Martin Wattenberg
Affiliations:
IBM Research
Venue:
INFOVIS '05 Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization
Year:
2005

Citing 0
Cited 14

Value and Relation Display: Interactive Visual Exploration of Large Data Sets with Hundreds of Dimensions

IEEE Transactions on Visualization and Computer Graphics
Value-Cell Bar Charts for Visualizing Large Transaction Data Sets

IEEE Transactions on Visualization and Computer Graphics
Visualizing Changes of Hierarchical Data using Treemaps

IEEE Transactions on Visualization and Computer Graphics
An automated approach for the optimization of pixel-based visualizations

Information Visualization
Online data visualization of multidimensional databases using the hilbert space-filling curve

VIEW'06 Proceedings of the 1st first visual information expert conference on Pixelization paradigm
Quantifying the space-efficiency of 2D graphical representations of trees

Information Visualization
Treemaps with bounded aspect ratio

ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
TreeMatrix: A Hybrid Visualization of Compound Graphs

Computer Graphics Forum
TreeMatrix: A Hybrid Visualization of Compound Graphs

Computer Graphics Forum
WaveMap: interactively discovering features from protein flexibility matrices usingwavelet-based visual analytics

EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
Interactive horizon graphs: improving the compact visualization of multiple time series

Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Google+Ripples: a native visualization of information flow

Proceedings of the 22nd international conference on World Wide Web
A fractal-based 2D expansion method for multi-scale volume data visualization

Journal of Visualization
Treemaps with bounded aspect ratio

Computational Geometry: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A recent line of treemap research has focused on layout algorithms that optimize properties such as stability, preservation of ordering information, and aspect ratio of rectangles. No ideal treemap layout algorithm has been found, and so it is natural to explore layouts that produce non-rectangular regions. This note describes a connection between space-filling visualizations and the mathematics of space-filling curves, and uses that connection to characterize a family of layout algorithms which produce nonrectangular regions but enjoy geometric continuity under changes to the data and legibility even for highly unbalanced trees.