Automatic graph drawing and readability of diagrams

Abstract

Ahtract -Diagrams are widely used in several areas of computer wience, and their effectiveness is thoroughly recognized. One of the main qualities requested for them is readability; this is especially, but not exclusively, true in the area of information systems, where diagrams are used to model data and functions of the application. Up to now, diagrams have been produced manually or with the aid of a graphic editor; in both caws placement of symbols and routing of connections are under responsibility of the designer. The goal of the work is to investigate how readability of diagrams can be achieved by means of automatic tools. Existing results in the literature are compared, and a comprehensive algorithmic approach to the problem is proposed. The algorithm presented draws graphs on a grid and is suitable for both undirected graphs and mixed graphs that contain as subgraphs hierarchic structures. Finally, several applications of a graphic tool that embodies the aforementioned facility are shown.

DOI: 10.1109/21.87055

Extracted Key Phrases

29 Figures and Tables

Statistics

0102030'91'94'97'00'03'06'09'12'15
Citations per Year

319 Citations

Semantic Scholar estimates that this publication has 319 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Tamassia1988AutomaticGD, title={Automatic graph drawing and readability of diagrams}, author={Roberto Tamassia and Giuseppe Di Battista and Carlo Batini}, journal={IEEE Trans. Systems, Man, and Cybernetics}, year={1988}, volume={18}, pages={61-79} }