Vývojové stromy
Phylogenetic trees
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/40611Identifiers
Study Information System: 95132
Collections
- Kvalifikační práce [11214]
Author
Advisor
Referee
Tesař, Marek
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Department of Applied Mathematics
Date of defense
6. 9. 2012
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Good
Keywords (Czech)
vývojové stromy, vizualizace, software, simulované žíháníKeywords (English)
phylogenetic trees, visualization, software, simulated annealingVývojové stromy jsou grafy znázorňující příbuzenské vztahy mezi entitamy. V této práci prezentuji vlastní program WPF Trees. Ten slouží k práci se středně velkými stromy (do 500 uzlů), a implementuje nejpoužívanější zobrazovací styly a editační nástroje. Také se věnuji aplikaci metody simulovaného žíhání na problém minimalizace překrývaní popisků listů stromu.
Phylogenetic trees are graphs representing relations between entities. In this work, we present our program WPF Trees. This program works with medium sized trees (up to 500 nodes), and implements most common visualization styles and editing tools. We are also describing how to apply simulated annealing method to minimize overlapping of tree node labels.