Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!uunet!jarthur!uci-ics!gateway
From: kanderso@javel.ICS.UCI.EDU (Kenneth Anderson)
Newsgroups: comp.graphics
Subject: Graph Layout Algorithms
Message-ID: <9006071342.aa03164@PARIS.ICS.UCI.EDU>
Date: 7 Jun 90 20:46:19 GMT
Lines: 35

I am trying to the following papers:

P. Eades and R. Tamassia, "Algorithms for Drawing Graphs: An Annotated
Bibliography", Technical Report #82, Department of Computer Science, University
of Queensland, Australia, 1987

R. Tamassia, G. Battista, and C. Batini, "Automatic Graph Drawing and
Readability of Diagrams", IEEE Trans. Syst., Man, Cybern., SMC-18 (1988), pp.
61-79

E.B. Messinger, "Automatic Layout of Large Directed Graphs", TR 88-07-88,
Department of Computer Science, University of Washington

T. Kamada and S. Kawai, "An Algorithm for Drawing General Undirected Graphs",
Information Processing Letters, v. 31 (1989), pp. 7-15

L.A. Rowe, M. Davis, E. Messinger, C. Meyer, C. Spirakis, and A. Tuan, "A
Browser for Directed Graphs", Software Pract. Exper., v. 17 (1987), pp. 61-76


If anyone has a copy of one of these papers, or know of the e-mail address
of any of the authors mentioned, could you e-mail me at

kanderso@ics.uci.edu

and let me know.  I have tried both the Computer Science Library here at
UCI and the UCI Main library and have not met with much success.

Any help appreciated,

Ken Anderson

P.S. Any information on Graph Layout Algorithms would be appreciated, also
does anyone know of an algorithm for displaying graphs "on the fly", i.e.
while the graph is being built and manipulated?