TreeJuxtaposer: Tree comparison using Focus+Context with guaranteed visibility

ACM Transactions on Graphics

Volumn 22, Issue 3, 2003, Pages 453-462

  Munzner, Tamara ^a,b   Guimbretière, François ^c   Tasiran, Serdar ^b,d   Zhang, Li ^b   Zhou, Yunhong ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b Hewlett Packard Systems Research Center   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

^d KOÇ UNIVERSITY   (Turkey)

Author keywords

Focus+Context; Information visualization; Phylogenetic tree; Realtime rendering; Tree drawing

Indexed keywords

DYNAMIC LINKING; FOCUS+CONTEXT; GENEALOGY; INFORMATION VISUALIZATION; NETWORK MANAGEMENT; PHYLOGENETIC TREE; PIXELS; REALTIME RENDERING; TREE DRAWING; TREEJUXTAPOSER;

ALGORITHMS; EVOLUTIONARY ALGORITHMS; IMAGE ANALYSIS; VISIBILITY; VISUALIZATION;

GRAPHIC METHODS;

EID: 14344251246     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/882262.882291     Document Type: Conference Paper

References (39)

1. ADAMS, E. N. 1972. Consensus techniques and the comparison of taxonomic trees. Systematic Zoology 21, 390-397.
2. AMENTA, N., AND KLINGNER, J. 2002. Case study: Visualizing sets of evolutionary trees. In Proc. InfoVis 2002.
3. ASIMOV, D. 1985. The grand tour: a tool for viewing multidimensional data. SIAM J. Sci. Statist. Computing 6, 1, 128-143.
4. BARTRAM, L., HO, A., DILL, J., AND HENIGMAN, F. 1995. The continuous zoom: A constrained fisheye technique for viewing and navigating large information spaces. In Proc. UIST '95, 207-215.
5. BECKER, R. A., AND CLEVELAND, W. S. 1987. Brushing scatterplots. Technometrics 29, 127-142. Reprinted in Dynamic Graphics for Data Analysis, W. S. Cleveland and M. E. McGill eds., Chapman and Hall, New York, (1988).
6. BRODER, A. Z., GLASSMAN, S. C., MANASSE, M. S., AND ZWEIG, G. 1997. Syntactic clustering of the Web. In Proc. Sixth International World Wide Web Conference, 391-404.
7. BRODER, A. Z. 1998. On the resemblance and containment of documents. In SEQS: Sequences, 21-29.
8. CARD, S. K., AND NATION, D. 2002. Degree-of-interest trees: A component of an attention-reactive user interface. In Proc. Advanced Visual Interfaces (AVI 2002).
9. CHI, E. H., AND CARD, S. K. 1999. Sensemaking of evolving web sites using visualization spreadsheets. In Proc. InfoVis 1999, 18-25.
10. CHI, E. H., PITKOW, J., MACKINLAY, J., PIROLLI, P., GOSSWEILER, R., AND CARD, S. K. 1998. Visualizing the evolution of web ecologies. In Proc. of ACM CHI 98 Conference on Human Factors in Computing Systems, 400-407.
11. DAY, W. H. E. 1985. Optimal algorithms for comparing trees with labeled leaves. Journal of Classification 2, 7-28.
12. FURNAS, G. W. 1997. Effective view navigation. In Proc. SIGCHI 97.
13. GRAHAM, M., AND KENNEDY, J. 2001. Combining linking & focusing techniques for a multiple hierarchy visualisation. In 5th Int'l Conf. on Information Visualisation - IV200I, University of London, IEEE Computer Society Press, 425-432.
14. GUIMBRETIÈRE, F. 2001. Fluid interaction for high-resolution wall-size displays. PhD thesis, Stanford University.
15. HAREL, D., AND TARJAN, R. E. 1984. Fast algorithms for finding nearest common ancestors. SIAM Journal of Computing 13, 338-355.
16. HERMAN, MELANÇON, G., AND MARSHALL, M. S. 2000. Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6, 1, 24-43.
17. JUL, S., AND FURNAS, G. W. 1998. Critical Zones in Desert Fog: Aids to Multiscale Navigation. In Proc. UIST '98, 97-106.
18. LAMPING, J., RAO, R., AND PIROLLI, P. 1995. A Focus+Content Technique Based on Hyperbolic Geometry for Viewing Large Hierarchies. In Proc. CHI '95, 401-408.
19. LYNCH, K. 1960. Image of the City. MIT Press.
20. MADDISON, D., AND MADDISON, W., 1992. MacClade: Analysis of phylogeny and character evolution.
21. MARGUSH, T., AND MCMORRIS, F. R. 1981. Consensus n-trees. Bulletin of Mathematical Biology 3, 239-244.
22. MÖLLER, T., AND HAINES, E. 1999. Real-Time Rendering. AK Peters.
23. MUNZNER, T. 1998. Drawing Large Graphs with H3Viewer and Site Manager. In Proc. Graph Drawing '98, Lecture Notes in Comp. Sci. 1547, Springer-Verlag, 384-393.
24. MUNZNER, T. 2000. Interactive Visualization of Large Graphs and Networks. PhD thesis, Stanford University.
25. NEUFELD, E., KUSALIK, A. J., AND DOBROHOCZKI, M. 1997. Visual metaphors for understanding logic program execution. In Graphics Interface '97.
26. PLAISANT, C., GROSJEAN, J., AND BEDERSON, B. 2002. SpaceTree: Design evolution of a node link tree browser. In Proc. InfoVis 2002.
27. PREPARATA, F. P., AND SHAMOS, M. I. 1990. Computational Geometry: An Introduction, 3rd ed. Springer-Verlag.
28. ROBERTSON, G. G., AND MACKINLAY, J. D. 1993. The document lens. In Proc. UIST '93.
29. ROBERTSON, G., MACKINLAY, J., AND CARD, S. 1991. Cone Trees: Animated 3D Visualizations of Hierarchical Information. In Proc. SIGCHI '91, 189-194.
30. ROBINSON, D. F., AND FOULDS, L. R. 1981. Comparison of phylogenetic trees. Mathematical Biosience 53, 131-147.
31. ROST, U., AND BORNBERG-BAUER, E. 2002. Treewiz: interactive exploration of huge trees. Bioinformatics 18, 1, 109-114.
32. SARKAR, M., SNIBBE, S. S., TVERSKY, O. J., AND REISS, S, P. 1993. Stretching the Rubber Sheet: A Metaphor for Viewing Large Layouts on Small Screens. In Proc. UIST '93, 81-91.
33. SEO, J., AND SHNEIDERMAN, B. 2002. Interactively exploring hierarchical clustering results. IEEE Computer 35, 7 (July), 80-86.
34. SHIVAKUMAR, N., AND GARCÍA-MOLINA, H. 1995. SCAM: A copy detection mechanism for digital documents. In Proc. 2nd Annual Conf. on Theory and Practice of Digital Libraries.
35. SOKAL, R. R., AND ROHLF, F. J. 1981. Taxonomic congruence in the Leptopodomorpha re-examined. Systematic Zoology 30, 309-325.
36. SWOFFORD, D. L., 1998. PAUP* 4.0 - Phylogenetic Analysis Using Parsimony (*and Other Methods).
37. TORBORG, J., AND KAJIYA, J. T. 1996. Talisman: Commodity realtime 3D graphics for the PC. In SIGGRAPH 96, 57-68.
38. WARD, M. O., AND MARTIN, A. R. 1995. High dimensional brushing for interactive exploration of multivariate data. In Proc. IEEE Visualization '95, 271-278.
39. ZHANG, L. 2003. On matching nodes between trees. Tech. Rep. 2003-67, HP Labs.