Tech Report CS-89-09

Algorithms for Drawing Graphs: An Annotated Bibliography

Peter Eades and Roberto Tamassia

August 1988


Several data presentation problems involve drawing graphs so that they are easy to read and understand. Examples include circuit schematics and diagrams for information systems analysis and design. In this paper we present a bibliographic survey on algorithms whose goal is to produce aesthetically pleasing drawings of graphs. Research on this topic is spread over the broad spectrum of computer science. This bibliography constitutes a first attempt to encompass both theoretical and application-oriented papers from disparate areas.

(complete text in pdf)