Structural and Geometric Approaches to the Art Gallery Problem

dc.contributor.advisor	Mark, Olah
dc.contributor.author	Khurram, Shahmeer
dc.contributor.department	DE--Természettudományi és Technológiai Kar--Matematikai Intézet
dc.date.accessioned	2026-06-04T09:18:52Z
dc.date.available	2026-06-04T09:18:52Z
dc.date.created	2026-04-29
dc.description.abstract	The thesis approaches the Art Gallery Problem using geometric and graph theoretic tools. Initially, we discuss Fisk, Chvatal and Klee's approach to the problem and their contributions. We introduce comb structures and orthogonal polygons to highlight how the required guards changes with the structure of the polygon. We conclude by suggesting future applications in technology and fields for research especially in surveillance technology.
dc.description.course	Mathematics
dc.description.degree	BSc/BA
dc.format.extent	36
dc.identifier.uri	https://hdl.handle.net/2437/407865
dc.language.iso	en
dc.rights.info	Hozzáférhető a 2022 decemberi felsőoktatási törvénymódosítás értelmében.
dc.subject	The thesis talks about the Art Gallery Theorem and how the bound varies with different structures.
dc.subject.dspace	Mathematics
dc.title	Structural and Geometric Approaches to the Art Gallery Problem

Fájlok

Megjelenítve 1 - 1 (Összesen 1)

Megjelenítve 1 - 1 (Összesen 1)