DocumentCode
3323562
Title
Experiments with genetic algorithms for displaying graphs
Author
Márkus, A.
Author_Institution
Comput. & Autom. Inst., Hungarian Acad. of Sci., Budapest, Hungary
fYear
1991
fDate
8-11 Oct 1991
Firstpage
62
Lastpage
67
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Visual Languages, 1991., Proceedings. 1991 IEEE Workshop on
Conference_Location
Kobe
Print_ISBN
0-8186-2330-6
Type
conf
DOI
10.1109/WVL.1991.238849
Filename
238849
Link To Document