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)
|
PDF
Language: English |
|
|
Download this file (PDF/73kB) |
Preview |
| Request a format suitable for use with assistive technology e.g. a screenreader | |
Abstract
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, |
| Institutional Unit: | Schools > School of Computing |
| Former Institutional Unit: |
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: | 20 May 2025 10:09 UTC |
| Resource URI: | https://kar.kent.ac.uk/id/eprint/21593 (The current URI for this page, for reference purposes) |
University of Kent Author Information
Rodgers, Peter.
| Creator's ORCID: |
 https://orcid.org/0000-0002-4100-3596
|
|---|---|
| CReDIT Contributor Roles: |
- Link to SensusAccess
- Export to:
- RefWorks
- EPrints3 XML
- BibTeX
- CSV
- Depositors only (login required):
Total Views
Total Views
