DMCA
Drawing Graphs Nicely Using Simulated Annealing (1996)
by
Ron Davidson
,
David Harel
| Citations: | 219 - 11 self |
BibTeX
@MISC{Davidson96drawinggraphs,
author = {Ron Davidson and David Harel},
title = {Drawing Graphs Nicely Using Simulated Annealing},
year = {1996}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The paradigm of simulated annealing is applied to the problem of drawing graphs "nicely." Our algorithm deals with general graphs with straigh-line edges, and employs several simple criteria for the aesthetic quality of the result. The algorithm is flexible, in that the relative weights of the criteria can be changed. For graphs of modest size it produces good results, competitive with those produced by other methods, notably, the "spring method" and its variants.
