Computational Aspects of Problems on Visibility and Disk Graph Representations – Onur Cagirici, M.Sc.
Onur Cagirici, M.Sc.
Doctoral thesis
Computational Aspects of Problems on Visibility and Disk Graph Representations
Computational Aspects of Problems on Visibility and Disk Graph Representations
Abstract:
Dizertace se zaměřuje na dva koncepty široce studované v oblasti výpočetní geometrie. Jsou to viditelnostní grafy a grafy jednotkových disků. V oblasti viditelnosti jsme studovali bezkonfliktní barevné hlídání mnohoúhelníků, pro které jsme získali obecný algoritmus používající $O(n \log^2 n)$ bezkonfliktních barev, a normální barvení vrcholů ve viditelnostním grafu mnohoúhelníku, kde jsme získali algoritmus …moreAbstract:
This thesis focuses on two concepts which are widely studied in the field of computational geometry. Namely, visibility and unit disk graphs. In the field of visibility, we have studied the conflict-free chromatic guarding of polygons, for which we have described a polynomial-time algorithm that uses $O(n \log^2 n)$ colors to guard a polygon in a conflict-free setting, and proper coloring of polygon …more
Language used: English
Date on which the thesis was submitted / produced: 17. 6. 2021
Identifier:
https://is.muni.cz/th/en4va/
Thesis defence
- Date of defence: 5. 10. 2021
- Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
- Reader: prof. Éric Colin de Verdiére, prof. Birgit Vogtenhuber
Citation record
ISO 690-compliant citation record:
CAGIRICI, Onur. \textit{Computational Aspects of Problems on Visibility and Disk Graph Representations}. Online. Doctoral theses, Dissertations. Brno: Masaryk University, Faculty of Informatics. 2021. Available from: https://theses.cz/id/x17bth/.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsDoctoral programme / field:
Computer Science / Fundamentals of Computer Science