Vizualizační algoritmy pro grafy
| Název práce v češtině: | Vizualizační algoritmy pro grafy |
|---|---|
| Název v anglickém jazyce: | Visualization algorithms for graphs |
| Akademický rok vypsání: | 2007/2008 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra aplikované matematiky (32-KAM) |
| Vedoucí / školitel: | doc. RNDr. Tomáš Valla, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 04.12.2007 |
| Datum zadání: | 04.12.2007 |
| Datum a čas obhajoby: | 10.02.2010 00:00 |
| Datum odevzdání elektronické podoby: | 10.02.2010 |
| Datum proběhlé obhajoby: | 10.02.2010 |
| Oponenti: | Mgr. Martin Mareš, Ph.D. |
| Zásady pro vypracování |
| Úkolem studenta je seznámit se s existujícími algoritmy pro kreslení (nejen rovinných) grafů do roviny a implementovat vybrané algoritmy.
Pokusí se též navrhnout a implementovat algoritmy vlastní. Poté je analyzuje a srovná jejich vlastnosti, výhody a nevýhody. |
| Seznam odborné literatury |
| M. Mareš: Krajinou grafových algoritmů, 1.vydání, ITI Series, 2007
M. Zerola: Algoritmy pro kreslení grafů, Diplomová práce, MFF UK, 2005. W.Schnyder: Embedding planar graphs on the grid, Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms, pages 138-148, 1990 Kaufmann, Wagner Drawing Graphs: Methods and Models, Springer, 2001. odborné články ve časopisech a sbornících, internet |
| Předběžná náplň práce |
| Kreslení grafů do roviny nachází v uplatnění v mnoha oborech - od informatiky přes biologii, chemii až třeba po kartografii.
Existuje mnoho algoritmů pro kreslení grafů, každý je vhodný pro jinou třídu grafů a jinou aplikaci. Úkolem práce bude nastudovaní a implementace vybraných algoritmů, jejich charakteristika a srovnání, a též pokus o navržení a analýzu algoritmů vlastních. |
| Předběžná náplň práce v anglickém jazyce |
| Drawing graphs in the plane finds an aplication in a lot of branches - i.e. informatics, biology, chemistry or cartography.
There exists a lot of algorithms for graph-drawing, each is suitable for different graph class and application. The target of the thesis is to study and implement selected graph-drawing algorithms, to analyze and compare them, and to try to create and analyze own algorithms. |