Automatic graph drawing and readability of diagrams (1988)
| Venue: | IEEE Transactions on Systems, Man and Cybernetics |
| Citations: | 88 - 7 self |
BibTeX
@ARTICLE{Tamassia88automaticgraph,
author = {Roberto Tamassia and Giuseppe Di Battista and Carlo Batini},
title = {Automatic graph drawing and readability of diagrams},
journal = {IEEE Transactions on Systems, Man and Cybernetics},
year = {1988},
volume = {18},
pages = {61--79}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 responsi-bility 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. I.
