A Fully Animated Interactive System for Clustering and Navigating Huge Graphs

  • Mao Lin Huang
  • Peter Eades
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1547)


This paper describes DA-TU, which combines an animated clustering and an online force-directed animated graph drawing method for the visualization of huge graphs.


  1. [1]
    G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Graph drawing-algorithms for geometric representations of graphs. Prentice-Hall, 1998 (to appear).Google Scholar
  2. [2]
    P. Eades. A heuristic for graph drawing. Congr. Numer., 42:149–160, 1984.MathSciNetGoogle Scholar
  3. [3]
    P. Eades, W. Lai, K. Misue, and K. Sugiyama. Preserving the mental map of a diagram. In Proceedings of Compugraphics 91, pages 24–33, 1991.Google Scholar
  4. [4]
    Peter Eades, Robert F. Cohen, and Mao Lin Huang. Online animated graph drawing for web navigation. In G. DiBattista, editor, GD’97, Lecture Notes in Computer Science. Springer-Verlag., 1353:330–335, 1997.Google Scholar
  5. [5]
    Qingwen Feng. Algorithms for drawing clustered graphs. In PhD thesis, Department of Computer Science and Software Engineering, The University of Newcastle, Australia., 1997.Google Scholar
  6. [6]
    T. Fruchterman and E. Reingold. Graph drawing by force-directed placement. Softw.-Pract. Exp., 21(11):1129–1164, 1991.CrossRefGoogle Scholar
  7. [7]
    T. Kamada. Symmetric graph drawing by a spring algorithm and its applications to radial drawing. Department of Information Science, University of Tokyo, 1989.Google Scholar
  8. [8]
    Georg Sander. Layout of compound directed graphs. In Technical Report A/03/96, University of the Saarlands, 1996.Google Scholar
  9. [9]
    K. Sugiyama and K. Misue. Visualization of structural information: Automatic drawing of compound digraphs. IEEE Transactions on Systems, Man and Cybernetics, 21(4):876–896, 1991.CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Mao Lin Huang
    • 1
  • Peter Eades
    • 1
  1. 1.Department of Computer Science and Software EngineeringThe University of NewcastleAustralia

Personalised recommendations