Eloranta, Timo; Mäkinen, Erkki TimGA: A genetic algorithm for drawing undirected graphs. (English) Zbl 1007.68138 Divulg. Mat. 9, No. 2, 155-170 (2001). Summary: The problem of drawing graphs nicely contains several computationally intractable subproblems. Hence, it is natural to apply genetic algorithms to graph drawing. This paper introduces a Genetic Algorithm (TimGA) which nicely draws undirected graphs of moderate size. The aesthetic criteria used are the number of edge crossings, even distribution of nodes, and edge length deviation. Although TimGA usually works well, there are some unsolved problems related to the genetic crossover operation of graphs. Namely, our tests indicate that TimGA’s search is mainly guided by the mutation operations. Cited in 1 Document MSC: 68R10 Graph theory (including graph drawing) in computer science 05C85 Graph algorithms (graph-theoretic aspects) Keywords:drawing graphs Software:TimGA PDFBibTeX XMLCite \textit{T. Eloranta} and \textit{E. Mäkinen}, Divulg. Mat. 9, No. 2, 155--170 (2001; Zbl 1007.68138) Full Text: EuDML EMIS