© University of Kent - Contact | Feedback | Legal | FOI | Cookies
Representing space: A hybrid genetic algorithm for aesthetic graph layout
M.H.W. Hobbs and P.J. Rodgers
In FEA'98 Frontiers in Evolutionary Algorithms in Proceedings of JCIS'98 The Fourth Joint Conference on Information Sciences, volume 2, pages 182-196, October 1998.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.
Download publication 276 kbytes (PostScript)
Bibtex Record
@inproceedings{678, author = {M.H.W. Hobbs and P.J. Rodgers}, title = {Representing Space: A Hybrid Genetic Algorithm for Aesthetic Graph Layout}, month = {October}, year = {1998}, pages = {182-196}, keywords = {determinacy analysis, Craig interpolants}, note = {}, doi = {}, url = {http://www.cs.kent.ac.uk/pubs/1998/678}, booktitle = {FEA'98 Frontiers in Evolutionary Algorithms in Proceedings of JCIS'98 The Fourth Joint Conference on Information Sciences}, refereed = {yes}, volume = {2}, }