Skip to main content

Representing Space: A Hybrid Genetic Algorithm for Aesthetic Graph Layout

Hobbs, M.H.W., Rodgers, Peter (1998) Representing Space: A Hybrid Genetic Algorithm for Aesthetic Graph Layout. In: FEA'98 Frontiers in Evolutionary Algorithms in Proceedings of JCIS'98 The Fourth Joint Conference on Information Sciences. 2. pp. 415-418. (KAR id:21593)

Language: English
Click to download this file (73kB) Preview
[thumbnail of Representing_Space_A_Hybrid_Genetic_Algorithm_for_Aesthetic_Graph_Layout.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format


This paper describes a hybrid Genetic Algorithm (GA) that is used to improve the layout of a graph according to a number of aesthetic criteria. The GA incorporates spatial and topological information by operating directly with a graph based representation. Initial results show this to be a promising technique for positioning graph nodes on a surface and may form the basis of a more general approach for problems involving multi-criteria spatial optimisation.

Item Type: Conference or workshop item (Paper)
Uncontrolled keywords: Genetic Alogrithm, Graph Drawing
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Peter Rodgers
Date Deposited: 24 Aug 2009 16:25 UTC
Last Modified: 16 Nov 2021 09:59 UTC
Resource URI: (The current URI for this page, for reference purposes)
Rodgers, Peter:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.