[comp.graphics] Graph layout algorithms

kanderso@javel.ICS.UCI.EDU (Kenneth Anderson) (06/08/90)

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?

orion@iesd.auc.dk (Hjerre Faurschou Hviid) (09/05/90)

  As part of a Ph.D. project my co-student and I will be working on graphers
 in a graph grammar based environment. We came across a graph layout
algorithm     made by Sugiyama (sp?), and would therefore query netland
to see if anyone
 could give any references to articles about this, and, especially,
articles       about related algorithms.

 Any help appreciated. Replying by email will by just fine !



----------------------------------------------------------------------------
H. F. Hviid, orion@iesd.auc.dk  |  Use contraceptives ... a potential IBM-PC
University of Aalborg, DK       |  user is born every minute ... +;-)
----------------------------------------------------------------------------