G. Di-battista, P. Eades, R. Tamassia, and I. Tollis, Graph drawing ? Algorithms for the visualization of graphs, 1999.

G. Di-battista, P. Eades, R. Tamassia, and I. Tollis, Algorithms for drawing graphs: an annotated bibliography, IEEE Trans. on Visualization and Computer Graphics, vol.6, issue.11, pp.24-43, 2000.

P. Eades and D. Kelly, Heuristics for reducing crossings in 2-layered networks, Ars Combinatorics, vol.21, pp.89-98, 1986.

P. Eades and N. Wormald, Edge crossings in drawings of bipartite graphs, Algorithmica, vol.7, issue.2, pp.379-403, 1994.
DOI : 10.1007/BF01187020

M. Garey and S. Johnson, Crossing Number is NP-Complete, SIAM Journal on Algebraic Discrete Methods, vol.4, issue.3, pp.312-316, 1983.
DOI : 10.1137/0604033

I. Herman, G. Melançon, and M. S. Marshall, Graph visualization and navigation in information visualization: A survey, IEEE Transactions on Visualization and Computer Graphics, vol.6, issue.1, pp.24-43, 2000.
DOI : 10.1109/2945.841119

D. S. Johnson, C. H. Papadimitriou, and M. Yannakakis, How easy is local search?, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985), pp.79-100, 1988.
DOI : 10.1109/SFCS.1985.31

T. Jones and S. Forrest, Fitness distance correlation as a measure of problem difficulty for genetic algorithms, Proc. of the Sixth Int. Conf. on Genetic Algorithms, pp.184-192, 1995.

T. Jones and S. Forrest, Genetic algorithms and heuristic search, 1995.

T. Jones, Evolutionary Algorithms, Fitness Landscapes and Search, 1995.

M. Jünger and P. Mutzel, 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms, J. of Graph Algorithms and Applications, vol.1, issue.1, pp.1-25, 1997.
DOI : 10.1142/9789812777638_0001

P. Kuntz, F. Guillet, R. Lehn, and H. Briand, A User-Driven Process for Mining Association Rules, Principles of data mining and knowledge discovery, pp.483-489, 1910.
DOI : 10.1007/3-540-45372-5_55

M. Laguna, R. Marti, and V. Valls, Arc crossing minimization in hierarchical digraphs with tabu search, Computers & Operations Research, vol.24, issue.12, pp.1175-1186, 1997.
DOI : 10.1016/S0305-0548(96)00083-4

R. Lehn, An interactive system of visualization and rule mining for knowledge discovery in databases, 2000.

R. Lehn and P. Kuntz, A Contribution to the Study of the Fitness Landscape for a Graph Drawing Problem, Proc. of EvoCop2001 -Applications of Evolutionary Computing, pp.172-181, 2001.
DOI : 10.1007/3-540-45365-2_18

URL : https://hal.archives-ouvertes.fr/hal-00016623

J. Manning, Geometry symmetry in graphs, 1990.

R. Marti, Arc crossing minimization in graphs with GRASP, IIE Transactions, vol.2, issue.10, pp.913-919, 2001.
DOI : 10.1007/BF02125456

H. Purchase, Effective information visualisation: a study of graph drawing aesthetics and algorithms, Interacting with Computers, vol.13, issue.2, pp.477-506, 2000.
DOI : 10.1016/S0953-5438(00)00032-1

A. Rosete-suarez, A. Ochoa-rodrigez, and M. Sebag, Automatic graph drawing and stochastic hill-climbing, Proc. of the Genetic and Evolutionary Conf, pp.1699-1706, 1999.

K. Sugiyama, S. Tagawa, and M. Toda, Methods for Visual Understanding of Hierarchical System Structures, IEEE Transactions on Systems, Man, and Cybernetics, vol.11, issue.2, 1981.
DOI : 10.1109/TSMC.1981.4308636

J. Utech, J. Branke, H. Schmeck, and P. Eades, An evolutionary algorithm for drawing directed graphs, Proc. of the Int. Conf. on Imaging Science, Systems and Technology, pp.154-160, 1998.

S. Wright, The roles of mutation, inbreeding, crossbreeding and selection in evolution, Proc. of the Sixth Int. Conf. on Genetics, pp.356-366, 1932.