Conflict-free guarding problems in the plane – Bc. Samuel Čepela
Bc. Samuel Čepela
Bachelor's thesis
Conflict-free guarding problems in the plane
Conflict-free guarding problems in the plane
Anotácia:
Problém galérie umenia je známym výsledkom výpočtovej geometrie, ktorý vyžaduje minimálny počet strážcov potrebných na stráženie umeleckej galérie. V tejto práci sa zameriame na chromatickú verziu tohto problému, ktorá požaduje zafarbenie strážcov minimálnym počtom farieb dodržujúc tzv. "conflict-free" podmienku. Podrobne analyzujeme známe dôkazy hornej hranice a zároveň skúmame väčšinu známych výsledkov …viacAbstract:
The Art gallery problem is a famous result in computational geometry, asking for the minimum number of guards needed to guard an art gallery. In this thesis, we will focus on a chromatic version of this problem, which asks to color the guards using a minimal number of colors under the so-called conflict-free condition. We analyze the known upper-bound proofs in detail while surveying most of the known …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 18. 5. 2023
Identifikátor:
https://is.muni.cz/th/iua7p/
Obhajoba závěrečné práce
- Obhajoba proběhla 30. 6. 2023
- Vedúci: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: RNDr. Filip Pokrývka
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Informatics / Informatics
Práce na příbuzné téma
- Žádné práce na příbuzné téma.