Issue No.08 - August (1995 vol.21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.403790
A diagram is a drawing on the plane that represents a graph-like structure, where nodes are represented by symbols and edges are represented by curves connecting pairs of symbols. An automatic layout facility is a tool that receives as input a graph-like structure and is able to produce a diagram that nicely represents such a structure. Many systems use diagrams in the interaction with the users; thus, automatic layout facilities and algorithms for graphs layout have been extensively studied in the last years. We present a new approach in designing an automatic layout facility. Our approach is based on a modular management of a large collection of algorithms and on a strategy that, given the requirements of an application, selects a suitable algorithm for such requirements. The proposed approach has been used for designing the automatic layout facility of Diagram Server, a network server that offers to its clients several facilities for managing diagrams.
Automatic layout facility, diagram, graph drawing algorithm.
Paola Bertolazzi, Giuseppe Di Battista, Giuseppe Liotta, "Parametric Graph Drawing", IEEE Transactions on Software Engineering, vol.21, no. 8, pp. 662-673, August 1995, doi:10.1109/32.403790