Online Animated Graph Drawing for Web Navigation

Eades, Peter and Cohen, Robert F. and Huang, Mao Lin (1998) Online Animated Graph Drawing for Web Navigation. In: Graph Drawing 5th International Symposium, GD '97, September 18-20, 1997, Rome, Italy , pp. 330-335 (Official URL:

Full text not available from this repository.


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.

Item Type:Conference Paper
Additional Information:10.1007/3-540-63938-1_77
Classifications:M Methods > M.300 Dynamic / Incremental / Online
S Software and Systems > S.001 General
M Methods > M.200 Animation
ID Code:121

Repository Staff Only: item control page


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.

P. Eades. A heuristic for graph drawing. Congr. Numer., 42:149-160, 1984.

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.

P. Eades, Mao Lin Huang, and Junhu Wang. Online animated graph drawing using a Modified Spring algorithm. Technical Report 97-05, Dept. of Compuetr Science and Software Engineering, Uni. of Newcastle, 1997.

P. Kahn. Visual clues for local and global coherence in the WWW. Communications of the ACM, 38(8):67-69, 1995.

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.

Sougata Mukherjea, J. Foley, and S. Hudson. Interactive clustering for navigating in hypermedia systems. In Proceedings of the ACM European Conference on Hypermedia Technology, 1994.

J. Nielsen. The art of navigating through hypertext. Communications of the ACM, 33(3):296-310, 1990.

Chris Pilgrim and Ying Leung. Applying bifocal displays to enhence WWW navigation. In Proceedings of the Second Australian World Wide Web Conference, 1996.

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.

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.

M. Sarkar and M.H. Brown. Graphical fisheye views. Commun. ACM, 37(12):73-84, 1994.