Maximum entropy summary trees

Computer Graphics Forum

Volumn 32, Issue 3 PART1, 2013, Pages 71-80

  Karloff, Howard ^a   Shirley, Kenneth E ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; DYNAMIC PROGRAMMING; ENTROPY; FORESTRY; INFORMATION THEORY; PROBABILITY DISTRIBUTIONS;

BEST CHOICE; DYNAMIC PROGRAMMING ALGORITHM; FIXED NUMBERS; GREEDY HEURISTICS; OPTIMAL ALGORITHM; REAL DATA SETS; ROOTED TREES; WEIGHTED TREE;

TREES (MATHEMATICS);

ALGORITHMS; FORESTRY; PROBABILITY;

EID: 84879825481     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/cgf.12094     Document Type: Article

References (21)

1. Beermann D., Munzner T., Humphreys G.,: Scalable, robust visualization of very large trees. Proc. EuroVis (2005), 37-44. 2.
2. Chazelle B.,: The Discrepancy Method: Randomness and Complexity. Cambridge University Press, New York, NY, USA, 2000. 7.
3. Card S. K., Nation D.,: Degree-of-interest trees: a component of an attention-reactive user interface. Proceedings of the Working Conference on Advanced Visual Interfaces (2002), 231-245. 2, 3.
4. Elmqvist N., Fekete J.,: Hierarchical aggregation for information visualization: Overview, techniques and design guidelines. IEEE Transactions on Visualization and Computer Graphics 16, 3 (2010), 439-454. 4.
5. Fekete J.-D., Plaisant C.,: Interactive information visualization of a million items. Proceedings of IEEE Symposium on Information Visualization (2002), 117-124. 1, 2.
6. Gansner E., Koutsofios E., North S. C., Phong Vo K.,: A technique for drawing directed graphs. IEEE Transactions on Software Engineering 19 (1993), 214-230. 4.
7. Grosjean J., Plaisant C., Bederson B.,: Spacetree: Supporting exploration in large node link tree, design evolution and empirical evaluation. Procedings of IEEE Symposium on Information Visualization (2002), 57-64. 2, 3.
8. Heer J., Card S. K.,: Doitrees revisited: Scalable, space-constrained visualization of hierarchical data. In Advanced Visual Interfaces (2004), pp. 421-424. URL: http://vis.stanford.edu/papers/doitrees-revisited. 2, 3, 4.
9. Herman I., Melancon G., Marshall M. S.,: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6, 1 (2000), 24-43. 2, 3. (Pubitemid 30594718)
10. Lamping J., Rao R., Pirolli P.,: A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (New York, NY, USA, 1995), CHI '95, ACM Press/Addison-Wesley Publishing Co., pp. 401-408. URL: http://dx.doi.org/10.1145/223904.223956, doi:10.1145223904.223956 2.
11. The mathematics genealogy project [online]. URL: http://www.genealogy. ams.org/ [cited June 7, 2012]. 2, 8.
12. McGuffin M. J., Davison G., Balakrishnan R.,: Expand ahead: a space-filling strategy for browsing trees. Proceedings of IEEE Symposium on Information Visualization (2004), 119-126. 3.
13. Munzner T., Guimbretiere R., Tasiran S., Zhang L., Zhou Y.,: Treejuxtaposer: Scalable tree comparison using focus+context with guaranteed visibility. ACM Transactions on Graphics 22, 3 (2003), 453-462. 2.
14. Maddison D. R., Schulz K. S.,: The tree of life web project, 2007. URL: http://tolweb.org [cited May 3, 2012]. 8.
15. Rost U., Bornberg-Bauer E.,: Treewiz: interactive exploration of huge trees. Bioinformatics 18, 1 (2002), 109-114. 3. (Pubitemid 34145038)
16. Shirley K. E.,: Summary trees webpage [online]. URL: http://www.research. att.com/~kshirley/summarytrees [cited April 10, 2013]. 8.
17. Shneiderman B.,: Tree visualization with tree-maps: 2-d space-filling approach. ACM Transactions on Graphics 11, 1 (1992), 92-99. 1, 2.
18. Spencer J.,: Ten Lectures on the Probabilistic Method, 2 ed. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 1994. 7.
19. Von Landesberger T., Kuijper A., Schreck T., Kohlhammer J., Van Wijk J. J., Fekete J.-D., Fellner D. W.,: Visual analysis of large graphs: State-of-the-art and future research challenges. Computer Graphics Forum 30, 6 (2011), 1719-1749. 1, 2.
20. Wijk J. J., Van De Wetering H.,: Cushion treemaps. Proceedings of IEEE Symposium on Information Visualization (1999), 73-78. 2.
21. Zhao S., McGuffin M. J., Chignell M. H.,: Elastic hierarchies: Combining treemaps and node-link diagrams. Proceedings of IEEE Symposium on Information Visualization (2005), 57-64. 2, 3. (Pubitemid 44500038)