• DocumentCode
    1385722
  • Title

    Automatic graph drawing and readability of diagrams

  • Author

    Tamassia, Roberto ; Battista, Giuseppe Di ; Batini, Carlo

  • Author_Institution
    Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
  • Volume
    18
  • Issue
    1
  • fYear
    1988
  • Firstpage
    61
  • Lastpage
    79
  • Abstract
    The state of the art in automatic graph drawing is reviewed, with special attention to the readability of information system diagrams. 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. Several applications of GIOTTO, a graphic tool that embodies the aforementioned facility, are shown
  • Keywords
    computer graphics; graphs; software tools; GIOTTO graphic tool; automatic graph drawing; computer graphics; information system diagrams; mixed graphs; readability; undirected graphs; Application software; Computer graphics; Computer science; Design automation; Documentation; Electronic switching systems; Information systems; Management information systems; Production systems; Routing;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/21.87055
  • Filename
    87055
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1385722