Struktura a vlastnosti geometrických grafů
| Thesis title in Czech: | Struktura a vlastnosti geometrických grafů |
|---|---|
| Thesis title in English: | Structure and properties of geometric graphs |
| Academic year of topic announcement: | 2021/2022 |
| Thesis type: | dissertation |
| Thesis language: | |
| Department: | Computer Science Institute of Charles University (32-IUUK) |
| Supervisor: | prof. Mgr. Zdeněk Dvořák, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 01.09.2021 |
| Date of assignment: | 01.09.2021 |
| Confirmed by Study dept. on: | 08.10.2021 |
| Guidelines |
| 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. |
| References |
| 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 |