zbMATH — the first resource for mathematics

Algorithms for drawing graphs: An annotated bibliography. (English) Zbl 0804.68001
Summary: Several data presentation problems involve drawing graphs so that they are easy to read and understand. Examples include circuit schematics and software engineering diagrams. 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 an attempt to encompass both theoretical and application oriented papers from disparate areas.

68-00 General reference works (handbooks, dictionaries, bibliographies, etc.) pertaining to computer science
00A15 Bibliographies for mathematics in general
05C85 Graph algorithms (graph-theoretic aspects)
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
Full Text: DOI