Books
Books dedicated to graph layout:
Di Battista, Giuseppe, Peter Eades, Roberto Tammassia,
and Ioannis G. Tollis. Graph Drawing:
Algorithms for the Visualization of Graphs, Prentice
Hall, 1999. See:
or
Kaufmann, Wagner (Eds.): Drawing
Graphs, Lecture Notes in Computer Science Vol. 2025,
Springer 2001. See:
Graph layout is closely related to graph theory. See:
Clark, John and Derek Allan Holton. A First Look at Graph Theory. World
Scientific Publishing Company, 1991.
For a mathematics-oriented introduction to graph theory,
see:
Diestel, Reinhard, Graph
Theory, 2nd ed., Springer-Verlag, 2000.
A more algorithmic approach is found in:
Gibbons, Alan. Algorithmic
Graph Theory. Cambridge University Press, 1985.
Gondran, Michel and Michel Minoux. Graphes et algorithmes, 3rd ed.,
Eyrolles, Paris, 1995 (in French).
Bibliographic database and survey
A comprehensive bibliographic database of papers in computational
geometry (including graph layout) can be found at:
The Geometry Literature
Database
The following bibliographic survey paper is recommended:
Di Battista, Giuseppe, Peter Eades, Roberto Tamassia,
and Ioannis G. Tollis. “Algorithms for Drawing Graphs: an Annotated
Bibliography.” Computational
Geometry: Theory and Applications 4 (1994): 235-282
(also available at
Journals
See the following online journals:
Journal of Graph Algorithms
and Applications
Algorithmica
Computational Geometry:
Theory and Applications
Journal of Visual Languages
and Computing
The following journals occasionally publish papers on
graph layout:
Information Processing
Letters
Computer-aided Design
IEEE Transactions on
Software Engineering
See also conferences in Combinatorics and Computer Science
for relevant papers.
Conferences
An annual Symposium on Graph Drawing has been held since
1992. The proceedings are published by Springer-Verlag in the Lecture Notes in Computer Science series.
The 2010 Symposium on Graph Drawing was held in Konstanz,
Germany: