Evolutionary graph drawing algorithms

In this paper, graph drawing algorithms based on genetic algorithms are designed for general undirected graphs and directed graphs. As being shown, graph drawing algorithms designed by genetic algorithms have the following advantages: the frames of the algorithms are unified, the method is simple, d...

Full description

Saved in:
Bibliographic Details
Published in:Wuhan University journal of natural sciences 2003, Vol.8 (1), p.212-216
Main Authors: Jing-wei, Huang, Wen-fang, Wei
Format: Article
Language:English
Subjects:
Algorithms
Evolutionary algorithms
Genetic algorithms
Graph theory
Graphs
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, graph drawing algorithms based on genetic algorithms are designed for general undirected graphs and directed graphs. As being shown, graph drawing algorithms designed by genetic algorithms have the following advantages: the frames of the algorithms are unified, the method is simple, different algorithms may be attained by designing different objective functions, therefore enhance the reuse of the algorithms. Also, aesthetics or constrains may be added to satisfy different requirements.
ISSN:1007-1202
1993-4998
DOI:10.1007/BF02899481