DOITrees Revisited: Scalable, Space-Constrained Visualization of Hierarchical Data

Jeffrey Heer; Stuart K. Card

doi:10.1145/989863.989941

UW Interactive Data Lab papers

DOITrees Revisited: Scalable, Space-Constrained Visualization of Hierarchical Data

Jeffrey Heer, Stuart K. Card. Proc. Advanced Visual Interfaces, 2004

Jeffrey Heer, Stuart K. Card

Proc. Advanced Visual Interfaces, 2004

Figure for DOITrees Revisited: Scalable, Space-Constrained Visualization of Hierarchical Data — A Degree-Of-Interest Tree visualization of the Open Directory Project (http://dmoz.org). The tree contains over 600,000 nodes, laid out in a right-to-left orientation. Multiple foci have been selected and the various expanded branches are allocated as much space as possible given the display constraints.

Materials

PDF

Abstract

This paper extends previous work on focus+context visualizations of tree-structured data, introducing an efficient, space-constrained, multi-focal tree layout algorithm ("TreeBlock") and techniques at both the system and interactive levels for dealing with scale. These contributions are realized in a new version of the Degree-Of-Interest Tree browser, supporting real-time interactive visualization and exploration of data sets containing on the order of a million nodes.

BibTeX

@inproceedings{2004-doitrees-revisited,
  title = {DOITrees Revisited: Scalable, Space-Constrained Visualization of Hierarchical Data},
  author = {Heer, Jeffrey AND Card, Stuart},
  booktitle = {Proc. Advanced Visual Interfaces},
  year = {2004},
  pages = {421--424},
  url = {https://idl.uw.edu/papers/doitrees-revisited},
  doi = {10.1145/989863.989941}
}