Klastrová rovinnost
| Název práce v češtině: | Klastrová rovinnost |
|---|---|
| Název v anglickém jazyce: | Clustered planarity |
| Klíčová slova: | klastrová rovinnost, klastrové minory, výpočetní složitost, charakterizace minimálních klastrových grafů bez nakreslení |
| Klíčová slova anglicky: | clustered planarity, clustered minors, computational complexity, characterization of minimal clustered graphs without embedding |
| Akademický rok vypsání: | 2014/2015 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | čeština |
| Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: | doc. RNDr. Vít Jelínek, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 09.10.2014 |
| Datum zadání: | 14.10.2014 |
| Datum potvrzení stud. oddělením: | 18.11.2014 |
| Datum a čas obhajoby: | 15.06.2015 00:00 |
| Datum odevzdání elektronické podoby: | 19.05.2015 |
| Datum odevzdání tištěné podoby: | 21.05.2015 |
| Datum proběhlé obhajoby: | 15.06.2015 |
| Oponenti: | Mgr. Tomáš Gavenčiak, Ph.D. |
| Zásady pro vypracování |
| Student se pokusí rozšířit známé výsledky týkající se výpočetní složitosti různých variant problému klastrové rovinnosti, případně souvisejících problémů z oblasti rovinného kreslení grafů. |
| Seznam odborné literatury |
| P. F. Cortese, G. Di Battista, F. Frati, M. Patrignani, M. Pizzonia: C-planarity of C-connected clustered graphs, Journal of Graph Algorithms and Applications 12 (2): 225–262, 2008.
M. Chimani, G. Di Battista, F. Frati, K. Klein: Advances on Testing C-Planarity of Embedded Flat Clustered Graphs, Proceedings of GD 2014, to appear in LNCS. Další odborná časopisecká literatura dle konzultace s vedoucím práce |