Name
Abstract | ||
|---|---|---|
A mathematical evaluation and comparison of the space-efficiency of various 2D graphical representations of tree structures is presented. As part of the evaluation, a novel metric called the mean area exponent is introduced that quantifies the distribution of area across nodes in a tree representation, and that can be applied to a broad range of different representations of trees. Several representations are analyzed and compared by calculating their mean area exponent as well as the area they allocate to nodes and labels. Our analysis inspires a set of design guidelines as well as a few novel tree representations that are also presented. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1145/1890886.1890889 | Information Visualization |
Keywords | Field | DocType |
novel tree representation,graphical representation,tree structure,mathematical evaluation,tree representation,novel metric,design guideline,different representation,broad range,mean area exponent,graph drawing | Graph drawing,Tree traversal,Tree representation,Exponent,Computer science,Metric tree,Tree (data structure),Theoretical computer science,Tree visualization,Tree structure | Journal |
Volume | Issue | ISSN |
9 | 2 | 1473-8716 |
Citations | PageRank | References |
25 | 1.08 | 23 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Michael J. McGuffin | 1 | 989 | 54.52 |
| Jean-Marc Robert | 2 | 86 | 8.62 |