1. Parametric Graph Drawing.
- Author
-
Bertolazzi, Paola, Di Battista, Giuseppe, and Liotta, Giuseppe
- Subjects
- *
GRAPH theory , *ALGORITHMS , *AUTOMATION , *SOFTWARE engineering , *PROGRAMMING languages , *ELECTRONIC data processing - Abstract
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. [ABSTRACT FROM AUTHOR]
- Published
- 1995
- Full Text
- View/download PDF