Dynamic graph drawing (abstract)

Abstract

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. Because of the increasing number of systems that manage diagrams, 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 collection of algorithms and on a tool that is able to automatically select the best algorithm for a given application. Such approach has been used for devising the automatic layout facility of Diagram Server, a network server that offers to its clients several facilities for managing diagrams. (Joint work with P. Bertolazzi and G. Di Battista.)