Smoother Transitions Between Breadth-First-Spanning-Tree-Based Drawings

  • Christopher Homan
  • Andrew Pavlo
  • Jonathan Schull
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4372)

Abstract

We demonstrate a collection of techniques that seek to make the transition between drawings based on two topologically distinct spanning trees of the same graph as clear as possible.

References

  1. [Bie87]
    Bierderman, I.: Recognition-by-components: A theory of human image understanding. Psychological Review 94(2), 115–147 (1987)CrossRefGoogle Scholar
  2. [CK95]
    Carrire, J., Kazman, R.: Research report: Interacting with huge hierarchies: Beyond cone trees. In: Proceedings of the IEEE Symposium on Information Visualization, pp. 74–81. IEEE Computer Society Press, Los Alamitos (1995)Google Scholar
  3. [Ead92]
    Eades, P.: Drawing free trees. Bulletin of the Institute of Combinatorics and its Applications 5, 10–36 (1992)MATHMathSciNetGoogle Scholar
  4. [GADM04]
    Grivet, S., Auber, D., Domenger, J.P., Melançon, G.: Bubble tree drawing algorithm. In: International Conference on Computer Vision and Graphics, pp. 633–641 (2004)Google Scholar
  5. [HMM00]
    Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6(1), 24–43 (2000)CrossRefGoogle Scholar
  6. [II90]
    Walker II., J.Q.: A node-positioning algorithm for general trees. Software: Practice and Experience 20(7), 685–705 (1990)CrossRefGoogle Scholar
  7. [IW03]
    Irani, P., Ware, C.: Diagramming information structures using 3d perceptual primitives. ACM Transactions on Computer-Human Interaction 10(1), 1–19 (2003)CrossRefGoogle Scholar
  8. [JP98]
    Jeong, C.-S., Pang, A.: Reconfigurable disc trees for visualizing large hierarchical information space. In: Proceedings of the IEEE Symposium on Information Visualization, pp. 19–25. IEEE Computer Society Press, Los Alamitos (1998)Google Scholar
  9. [LRP95]
    Lamping, J., Rao, R., Pirolli, P.: The hyperbolic browser: A focus+context technique based on hyperbolic geometry for visualizing large hierarchies. In: CHI ’95: Proceedings of the SIGCHI conference on Human factors in computing systems, Denver, Colorado, United States, pp. 401–408. ACM Press, New York (1995), doi:10.1145/223904.223956Google Scholar
  10. [LY05]
    Lin, C.-C., Yen, H.-C.: On balloon drawings of rooted trees. In: Healy, P., Nikolov, N.S. (eds.) GD 2005. LNCS, vol. 3843, pp. 285–296. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. [MH98]
    Melançon, G., Herman, I.: Circular drawings of rooted trees. Technical Report INS-R9817, CWI (Centre for Mathematics and Computer Science), Amsterdam, The Netherlands (1998)Google Scholar
  12. [Mun97]
    Munzner, T.: H3: Laying out large directed graphs in 3d hyperbolic space. In: Proceedings of the IEEE Symposium on Information Visualization, pp. 2–10. IEEE Computer Society Press, Los Alamitos (1997)Google Scholar
  13. [PHS06]
    Pavlo, A., Homan, C.M., Schull, J.: A parent-centered radial layout algorithm for interactive graph visualization and animation. Technical Report (2006), http://arxiv.org/abs/cs/0606007
  14. [RT81]
    Reingold, E.M., Tilford, J.S.: Tidier drawings of trees. IEEE Transactions on Software Engineering 7(2), 223–228 (1981)CrossRefGoogle Scholar
  15. [TM02]
    Teoh, S.T., Ma, K.-L.: Rings: A technique for visualizing large hierarchies. In: Goodrich, M.T., Kobourov, S.G. (eds.) GD 2002. LNCS, vol. 2528, pp. 268–275. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  16. [Wil99]
    Wills, G.J.: NicheWorks — interactive visualization of very large graphs. Journal of Computational and Graphical Statistics 8(2), 190–212 (1999)CrossRefGoogle Scholar
  17. [YFDH01]
    Yee, K.-P., Fisher, D., Dhamija, R., Hearst, M.A.: Animated exploration of dynamic graphs with radial layout. In: Proceedings of the IEEE Symposium on Information Visualization, pp. 43–50. IEEE Computer Society Press, Los Alamitos (2001), citeseer.ist.psu.edu/article/yee01animated.html Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Christopher Homan
    • 1
  • Andrew Pavlo
    • 2
  • Jonathan Schull
    • 1
  1. 1.Rochester Institute of Technology 
  2. 2.University of Wisconsin-Madison 

Personalised recommendations