publication . Article . 1994

Algorithms for drawing graphs: an annotated bibliography

Battista, Giuseppe Di; Eades, Peter; Tamassia, Roberto; Tollis, Ioannis G;
Open Access English
  • Published: 01 Oct 1994 Journal: Computational Geometry, issue 5, pages 235-282 (issn: 09257721, Copyright policy)
  • Publisher: Published by Elsevier B.V.
Abstract
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.
Subjects
free text keywords: Computational Theory and Mathematics, Geometry and Topology, Control and Optimization, Computational Mathematics, Computer Science Applications, Algorithm, Combinatorics, Bibliography, Data presentation, Information systems analysis and design, Force-directed graph drawing, Computer science, Graph Layout, Graph, Dominance drawing, Schematic
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue