Title :
Experiments with genetic algorithms for displaying graphs
Author_Institution :
Comput. & Autom. Inst., Hungarian Acad. of Sci., Budapest, Hungary
Abstract :
The paper first outlines a set of propositions on displaying graphs of labeled and weighted nodes and arcs. These graphs have neither a natural spatial mapping, nor special structure. After looking at centering and local modification techniques, the core of the paper discusses the use of genetic algorithms: the combination of imperfect layouts by simulating natural selection processes. Finally, further display methods are proposed: a rule-based approach, rendering on a globe and tessellation
Keywords :
data visualisation; genetic algorithms; graph theory; technical presentation; displaying graphs; genetic algorithms; imperfect layouts; natural selection; rendering; rule-based approach; spatial mapping; tessellation; weighted nodes; Animation; Automation; Computer displays; Earth; Genetic algorithms; Machinery; Programming profession; Tree graphs;
Conference_Titel :
Visual Languages, 1991., Proceedings. 1991 IEEE Workshop on
Conference_Location :
Kobe
Print_ISBN :
0-8186-2330-6
DOI :
10.1109/WVL.1991.238849
