Průnikové reprezentace grafů

• Thesis title in Czech: Průnikové reprezentace grafů
• Thesis title in English: Intersection representations of graphs
• Key words: průnikové grafy, Bk-VPG grafy, L-grafy, rovinné grafy
• English key words: intersection graphs, Bk-VPG, L-graphs, L-shape, outer-string
• 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: 06.11.2014
• Date of assignment: 11.11.2014
• Confirmed by Study dept. on: 18.11.2014
• Date and time of defence: 07.09.2015 00:00
• Date of electronic submission: 31.07.2015
• Date of submission of printed version: 31.07.2015
• Date of proceeded defence: 07.09.2015
• Opponents: doc. Mgr. Robert Šámal, Ph.D.

Guidelines

Řešitel bude zkoumat algoritmické a strukturální otázky týkající se průnikových reprezentací grafů, zejména reprezentací pomocí lomených čar v rovině.

References

S. Felsner, K. Knauer, G. B. Mertzios, T. Ueckerdt: Intersection Graphs of L-Shapes and Segments in the Plane, Lecture Notes in Computer Science 8635, 2014, 299-310.
Další aktuální odborné články dle konzultace s vedoucím práce.