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.

Keywords

Migration Archies 

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