Dynamic layout algorithm to display general graphs

Szirmay-Kalos László
Department of Process Control, Technical University of Budapest,
Budapest, Muegyetem rkp. 11, H-1111, HUNGARY

Abstract: This Graphics Gem proposes a simple and effective algorithms for the aesthetic display of graphs. The algorithms is based on phsysical simulation of an analogous mechanical system and also on heuristices to increase its speed and to introduce useful features not provided by the simulation.


aesthetic graph layout, spring model, graph drawing