The Layout Problem for Graphs
HARVARD UNIV CAMBRIDGE MA
Pagination or Media Count:
The layout problem for graphs, the problem of automatically generating a representation of a graph on a two-dimensional surface, has been of interest in specific applications for many years, although little work has been done on the general problem. In the paper three approaches are taken towards solution of the problem. The first approach defines general layout qualities believed to be desirable. The second approach considers layout from an application dependent point of view. A classification of layouts into types is developed according to application, and layout algorithms for each type are discussed. The third approach, that of considering the layout of modifications of graphs, rather than layout of whole graphs, is briefly considered.
- Computer Programming and Software
- Computer Hardware