A Parallel Simulated Annealing Algorithm for Generating 3D Layouts of Undirected GraphsMonien, Burkhard and Ramme, Friedhelm and Salmen, Helmut (1996) A Parallel Simulated Annealing Algorithm for Generating 3D Layouts of Undirected Graphs. In: Symposium on Graph Drawing, GD 1995, September 20-22, 1995 , pp. 396-408(Official URL: http://dx.doi.org/10.1007/BFb0021823). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/BFb0021823
AbstractIn this paper, we introduce a parallel simulated annealing algorithm for generating aesthetically pleasing straight-line drawings. The proposed algorithm calculates high quality 3D layouts of arbitrary undirected graphs. Due to the 3D layouts, structure information is presented to the human viewer at a glance. The computing time of the algorithm is reduced by a new parallel method for exploiting promising intermediate configurations. As the algorithm avoids running into a local minimum of the cost function, it is applicable for the animation of graphs of reasonably larger size than it was possible before. Subsequent to the discussion of the algorithm, empirical data for the performance of the algorithm and the quality of the generated layouts are presented.
Actions (login required)
|