{"id":15004,"date":"2022-06-16T19:44:05","date_gmt":"2022-06-16T23:44:05","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=15004"},"modified":"2022-06-16T19:44:05","modified_gmt":"2022-06-16T23:44:05","slug":"tr-196-lights-walls-and-bricks","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-196-lights-walls-and-bricks\/","title":{"rendered":"TR-196: Lights, Walls and Bricks"},"content":{"rendered":"

Carleton University
\nTechnical Report<\/a> TR-196<\/strong>
\nOctober 1991<\/p>\n

Lights, Walls and Bricks<\/h2>\n
J. Czyzowicz, E. Rivera-Campo, N. Santoro, J. Urrutia, J. Zaks<\/div>\n
\n

Abstract<\/h3>\n

Consider a rectangular art gallery divided into n rectangular rooms, such that any two rooms sharing a wall in common have a door connecting them. How many guards need to be stationed in the gallery so as to protect all of the rooms in our gallery? Notice that if a guard is stationed at a
\ndoor, he will be able to guard two rooms. Our main aim in this paper is to show that r n\/2 l guards are always sufficient to protect all rooms in a rectangular art gallery. Extensions of our result are obtained for non rectangular galleries and for 3-dimensional art galleries.<\/p>\n<\/div>\n

TR-196.pdf<\/a><\/p>\n