Conventions and Bibliography

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: