Struktura a vlastnosti geometrických grafů
| Název práce v češtině: | Struktura a vlastnosti geometrických grafů |
|---|---|
| Název v anglickém jazyce: | Structure and properties of geometric graphs |
| Akademický rok vypsání: | 2021/2022 |
| Typ práce: | disertační práce |
| Jazyk práce: | |
| Ústav: | Informatický ústav Univerzity Karlovy (32-IUUK) |
| Vedoucí / školitel: | prof. Mgr. Zdeněk Dvořák, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 01.09.2021 |
| Datum zadání: | 01.09.2021 |
| Datum potvrzení stud. oddělením: | 08.10.2021 |
| Zásady pro vypracování |
| Graphs defined by geometric relationships among various objects often arise in real-world considerations. We study geometric graph classes from the perspective of structural graph theory, and apply the structural results to determine their properties and to obtain efficient algorithms. |
| Seznam odborné literatury |
| Pach, János (2013). "The beginnings of geometric graph theory". Erdös centennial. Bolyai Soc. Math. Stud. 25. Budapest: János Bolyai Math. Soc. pp. 465–484.
Bandelt, Hans-Jürgen; Chepoi, Victor (2008). "Metric graph theory and geometry: a survey" (PDF). Surveys on Discrete and Computational Geometry - Twenty Years Later. Contemporary Mathematics. 453. American Mathematical Society. pp. 49–86. Nešetřil, J., & De Mendez, P. O. (2012). Sparsity: graphs, structures, and algorithms (Vol. 28). Springer Science & Business Media. Chicago + topical journal papers |