BDBComp
Parceria:
SBC
Graph Layout Using a Genetic Algorithm

André M. S. BarretoHelio J. C. Barbosa

In this work, we report on our experiences with applying genetic algorithms to the graph-drawing problem. The automatic generation of drawings of graphs has important applications in key computer technologies. We are interested here in producing aesthetically pleasing two-dimensional pictures of undirected graphs drawn with straight edges. To do so we use a hybrid process, applying concepts inspired by the force-directed placement technique with several aesthetic criteria, which are to be minimized together. The optimization algorithm used is the genetic algorithm.

http://csdl.computer.org/comp/proceedings/sbrn/2000/0856/00/08560179abs.htm

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD