Accession Number:

AD0734037

Title:

The Layout Problem for Graphs

Descriptive Note:

Technical rept.

Corporate Author:

HARVARD UNIV CAMBRIDGE MA

Personal Author(s):

Report Date:

1971-08-01

Pagination or Media Count:

325.0

Abstract:

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.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE