Online animated graph drawing for web navigation

  • Peter Eades
  • Robert F. Cohen
  • Mao Lin Huang
Systems II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1353)


This paper describes an online animated graph drawing method. The method deals with huge graphs which are partially unknown. It is instantiated in OFDAV, a web diagram visualizer.


  1. 1.
    G. Di Battista, P. Eades, R. Tamassia, and I. Tollis. Algorithms for drawing graphs: An annotated bibliography. Computational Geometry Theory and Applications, 4(5):235–282, 1994.Google Scholar
  2. 2.
    P. Eades. A heuristic for graph drawing. Congr. Numer., 42:149–160, 1984.Google 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, Mao Lin Huang, and Junhu Wang. Online animated graph drawing using a Modified Spring algorithm. Technical Report 97-05, Dept. of Computer Science and Software Engineering, Uni. of Newcastle, 1997.Google Scholar
  5. 5.
    P. Kahn. Visual clues for local and global coherence in the WWW. Communications of the ACM, 38(8):67–69, 1995.CrossRefGoogle Scholar
  6. 6.
    Sougata Mukherjea and J. Foley. Visualizing the World-Wide Web with the navigational view builder. Computer Networks and ISDN Systems. Special Issue on the Third International World Wide Web Conference, 27(6):1075–1087, 1995.Google Scholar
  7. 7.
    Sougata Mukherjea, J. Foley, and S. Hudson. Interactive clustering for navigating in hypermedia systems. In Procceedings of the ACM European Conference on Hypermedia Technology, 1994.Google Scholar
  8. 8.
    J. Nielsen. The art of navigating through hypertext. Communications of the ACM, 33(3):296–310, 1990.CrossRefGoogle Scholar
  9. 9.
    Chris Pilgrim and Ying Leung. Applying bifocal displays to enhence WWW navigation. In Procceedings of the Second Austrlian World Wide Web Conference, 1996.Google Scholar
  10. 10.
    G. G. Robertson, J. D. Mackinlay, and S. K. Card. Cone trees: Animated 3D visualizations of hierarchical information. In Proc. ACM Conf. on Human Factors in Computing Systems, pages 189–193, 1991.Google Scholar
  11. 11.
    George G. Robertson, Stuart K. Card, and Jock D. Mackinlay. Information visualization using 3D interactive animation. Communications of the ACM, 36(4):57–71, 1993.CrossRefGoogle Scholar
  12. 12.
    M. Sarkar and M. H. Brown. Graphical fisheye views. Commun. ACM, 37(12):73–84, 1994.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

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

Personalised recommendations