Klastrová rovinnost
| Thesis title in Czech: | Klastrová rovinnost |
|---|---|
| Thesis title in English: | Clustered planarity |
| Key words: | klastrová rovinnost, klastrové minory, výpočetní složitost, charakterizace minimálních klastrových grafů bez nakreslení |
| English key words: | clustered planarity, clustered minors, computational complexity, characterization of minimal clustered graphs without embedding |
| Academic year of topic announcement: | 2014/2015 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Computer Science Institute of Charles University (32-IUUK) |
| Supervisor: | doc. RNDr. Vít Jelínek, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 09.10.2014 |
| Date of assignment: | 14.10.2014 |
| Confirmed by Study dept. on: | 18.11.2014 |
| Date and time of defence: | 15.06.2015 00:00 |
| Date of electronic submission: | 19.05.2015 |
| Date of submission of printed version: | 21.05.2015 |
| Date of proceeded defence: | 15.06.2015 |
| Opponents: | Mgr. Tomáš Gavenčiak, Ph.D. |
| Guidelines |
| 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ů. |
| References |
| 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 |