A hybrid genetic algorithm for automatic graph drawing based on the topology-shape-metric approach.
Bernadete Maria de Mendonça Neta, Gustavo Henrique Diniz Araújo, Frederico Gadelha Guimarães, Renato Cardoso Mesquita · 2010
This paper presents a new approach for automatic graph drawing based on Genetic algorithms. The classical topology-shape-metric approach for orthogonal graph drawing keeps a fixed planar embedding obtained in its first step (planarization), using it for the next two steps (orthogonalization and compaction). However, each step is itself an NP-hard problem, and the choices made and heuristics used on previous stages have a direct impact on subsequent ones.