@inproceedings{e407af6e832c4445a27ff641c317b9ed,
title = "Evolving smart initial layouts for force-directed graph drawing",
abstract = "We propose a genetic algorithm (GA) for solving the maximization version of the Optimal Linear Arrangement problem and we also demonstrate how solutions found by it can be used for constructing smart initial layouts for forcedirected graph drawing. Effectively, we show that our GA can be used as a first step in force-directed graph drawing for achieving more aesthetically pleasing graph layouts at the end. We present experimental results which show that the initial layouts based on the solutions of our GA reduce the number of edge crossings in force-directed graph layouts.",
keywords = "Combinatorial optimization, Fitness evaluation, Genetic algorithms, Routing and layout, Running time analysis",
author = "Toosi, {Farshad Ghassemi} and Nikolov, {Nikola S.} and Malachy Eaton",
year = "2015",
month = jul,
day = "11",
doi = "10.1145/2739482.2764653",
language = "English",
series = "GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference",
publisher = "Association for Computing Machinery, Inc",
pages = "1397--1398",
editor = "Sara Silva",
booktitle = "GECCO 2015 - Companion Publication of the 2015 Genetic and Evolutionary Computation Conference",
note = "17th Genetic and Evolutionary Computation Conference, GECCO 2015 ; Conference date: 11-07-2015 Through 15-07-2015",
}