Relationships between k-planar a h-quasiplanar graphs

• Název práce v češtině: Vztahy mezi k-rovinnými a h-quasirovinnými grafy
• Název v anglickém jazyce: Relationships between k-planar a h-quasiplanar graphs
• Klíčová slova: kreslení grafů|k-rovinný|h-quasirovinný|konvexní geometrický graf
• Klíčová slova anglicky: graph drawing|k-planar|h-quasiplanar|convex geometric graph
• Akademický rok vypsání: 2023/2024
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Pavel Valtr, Dr.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 20.02.2024
• Datum zadání: 20.02.2024
• Datum potvrzení stud. oddělením: 20.02.2024
• Datum a čas obhajoby: 11.09.2024 08:00
• Datum odevzdání elektronické podoby: 13.07.2024
• Datum odevzdání tištěné podoby: 13.07.2024
• Datum proběhlé obhajoby: 11.09.2024
• Oponenti: doc. RNDr. Martin Balko, Ph.D.

Zásady pro vypracování

The student will read journal papers recommended by the advisor.
The student will study the relationships between k-planar a h-quasiplanar graphs.

Seznam odborné literatury

Patrizio Angelini, Michael A. Bekos, Franz J. Brandenburg, Giordano Da Lozzo,
Giuseppe Di Battista, Walter Didimo, Michael Hoffmann, Giuseppe Liotta, Fabrizio
Montecchiani, Ignaz Rutter, and Csaba D. Tóth. Simple k-planar graphs are simple
(k + 1)-quasiplanar. J. Combin. Theory Ser. B, 142:1–35, 2020.

Walter Didimo, Giuseppe Liotta, and Fabrizio Montecchiani. A Survey on Graph
Drawing Beyond Planarity. ACM Computing Surveys, 52:1–37, 2019.

Eyal Ackerman. Quasi-planar graphs. In Beyond planar graphs—communications
of NII Shonan meetings, pages 31–45. Springer, Singapore, 2020.

János Pach. Geometric graph theory. In Handbook of discrete and computational
geometry, pages 257–279. CRC Press, Boca Raton, FL, 2018.