Knowledge Basev.0000786 (work in progress!)

Articles | Sites

Article Title: Treemaps

Intro: TreeMap Tutorial

Excerpt: Treemaps [Shneiderman,1992b] trace their ancestry to Venn diagrams [Venn,1971]. They are designed to display a special class of trees such as directory trees. Associated with each node in a directory tree is a numeric value giving the size of the files contained in the subtree rooted at the node. Each node is displayed as a rectangle proportional to its value. All descendents of the node are displayed as rectangles inside its rectangle.

Article Title: Treemaps for space-constrained visualization of hierarchies

Intro: Tree structured node-link diagrams grew too large to be useful, so I explored ways to show a tree in a space-constrained layout. I rejected strategies that left blank spaces or those that dealt with only fixed levels or fixed branching factors. Showing file size by area coding seemed appealing, but various rectangular, triangular, and circular strategies all had problems. Then while puzzling about this in the faculty lounge, I had the Aha! experience of splitting the screen into rectangles in alternating horizontal and vertical directions as you traverse down the levels. This recursive algorithm seemed attractive, but it took me a few days to convince myself that it would always work and to write a six line algorithm.

Excerpt: The 5 treemap algorithms implemented are: BinaryTree - Partially ordered, not very good aspect ratios, stable Ordered - Partially ordered, medium aspect ratios, medium stability SliceAndDice - Ordered, very bad aspect ratios, stable Squarified - Unordered, best aspect ratios, medium stability Strip - Ordered, medium aspect ratios, medium stability

The Baseball Project: Steve Wynn, Linda Pitmon, Peter Buck, Scott McCaughey
| lhw | hg | The Real Estate Pros on TLC
The Marley Brothers