Vizualizační algoritmy pro grafy
| Thesis title in Czech: | Vizualizační algoritmy pro grafy |
|---|---|
| Thesis title in English: | Visualization algorithms for graphs |
| Academic year of topic announcement: | 2007/2008 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | doc. RNDr. Tomáš Valla, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 04.12.2007 |
| Date of assignment: | 04.12.2007 |
| Date and time of defence: | 10.02.2010 00:00 |
| Date of electronic submission: | 10.02.2010 |
| Date of proceeded defence: | 10.02.2010 |
| Opponents: | Mgr. Martin Mareš, Ph.D. |
| Guidelines |
| Ú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. |
| References |
| 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 |
| Preliminary scope of work |
| 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. |
| Preliminary scope of work in English |
| 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. |