Průnikové reprezentace grafů

• Název práce v češtině: Průnikové reprezentace grafů
• Název v anglickém jazyce: Intersection representations of graphs
• Klíčová slova: průnikové grafy, Bk-VPG grafy, L-grafy, rovinné grafy
• Klíčová slova anglicky: intersection graphs, Bk-VPG, L-graphs, L-shape, outer-string
• 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í: 06.11.2014
• Datum zadání: 11.11.2014
• Datum potvrzení stud. oddělením: 18.11.2014
• Datum a čas obhajoby: 07.09.2015 00:00
• Datum odevzdání elektronické podoby: 31.07.2015
• Datum odevzdání tištěné podoby: 31.07.2015
• Datum proběhlé obhajoby: 07.09.2015
• Oponenti: doc. Mgr. Robert Šámal, Ph.D.

Zásady pro vypracování

Ř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ě.

Seznam odborné literatury

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.