Structural and Geometric Approaches to the Art Gallery Problem
Fájlok
Dátum
Szerzők
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt
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.
Leírás
Kulcsszavak
The thesis talks about the Art Gallery Theorem and how the bound varies with different structures.