{"id":15006,"date":"2022-06-16T19:45:53","date_gmt":"2022-06-16T23:45:53","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=15006"},"modified":"2022-06-16T19:45:53","modified_gmt":"2022-06-16T23:45:53","slug":"tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/","title":{"rendered":"TR-197: A Brief Survey of Art Gallery Problems in Integer Lattice Systems"},"content":{"rendered":"<p>Carleton University<br \/>\n<a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/\">Technical Report<\/a> <strong>TR-197<\/strong><br \/>\nNovember 1991<\/p>\n<h2 class=\"tr_t1\">A Brief Survey of Art Gallery Problems in Integer Lattice Systems<\/h2>\n<div class=\"tr_t3\">Evangelos Kranakis &amp; Michel Pocchiola<\/div>\n<div>\n<h3>Abstract<\/h3>\n<p>The camera placement problem concerns the placement of a fixed number of point-cameras on the integer lattice of d-tuples of integers in order to maximize their visibility. We survey some of the combinatorial optimiza\u00adtion and algorithmic techniques which have been developed in order to study this and other similar problems in the context of lattices and more generally, in combinations of lattice systems and tilings.<\/p>\n<\/div>\n<p><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/TR-197.pdf\">TR-197.pdf<\/a><\/p>\n<p><script src=\"moz-extension:\/\/c5a13a0c-07c2-4cc2-a1b8-4c3d783074b0\/js\/app.js\" type=\"text\/javascript\"><\/script><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Carleton University Technical Report TR-197 November 1991 A Brief Survey of Art Gallery Problems in Integer Lattice Systems Evangelos Kranakis &amp; Michel Pocchiola Abstract The camera placement problem concerns the placement of a fixed number of point-cameras on the integer lattice of d-tuples of integers in order to maximize their visibility. We survey some of [&hellip;]<\/p>\n","protected":false},"author":49,"featured_media":0,"parent":11908,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_relevanssi_hide_post":"","_relevanssi_hide_content":"","_relevanssi_pin_for_all":"","_relevanssi_pin_keywords":"","_relevanssi_unpin_keywords":"","_relevanssi_related_keywords":"","_relevanssi_related_include_ids":"","_relevanssi_related_exclude_ids":"","_relevanssi_related_no_append":"","_relevanssi_related_not_related":"","_relevanssi_related_posts":"","_relevanssi_noindex_reason":"","_mi_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":"","_links_to":"","_links_to_target":""},"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v21.2 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>TR-197: A Brief Survey of Art Gallery Problems in Integer Lattice Systems - School of Computer Science<\/title>\n<meta name=\"description\" content=\"Carleton University Technical Report TR-197 November 1991 A Brief Survey of Art Gallery Problems in Integer Lattice Systems Evangelos Kranakis &amp;\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/\",\"url\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/\",\"name\":\"TR-197: A Brief Survey of Art Gallery Problems in Integer Lattice Systems - School of Computer Science\",\"isPartOf\":{\"@id\":\"https:\/\/carleton.ca\/scs\/#website\"},\"datePublished\":\"2022-06-16T23:45:53+00:00\",\"dateModified\":\"2022-06-16T23:45:53+00:00\",\"description\":\"Carleton University Technical Report TR-197 November 1991 A Brief Survey of Art Gallery Problems in Integer Lattice Systems Evangelos Kranakis &amp;\",\"breadcrumb\":{\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/carleton.ca\/scs\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Research\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"SCS Technical Reports\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"Technical Reports 1991\",\"item\":\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/\"},{\"@type\":\"ListItem\",\"position\":5,\"name\":\"TR-197: A Brief Survey of Art Gallery Problems in Integer Lattice Systems\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/carleton.ca\/scs\/#website\",\"url\":\"https:\/\/carleton.ca\/scs\/\",\"name\":\"School of Computer Science\",\"description\":\"Carleton University\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/carleton.ca\/scs\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"TR-197: A Brief Survey of Art Gallery Problems in Integer Lattice Systems - School of Computer Science","description":"Carleton University Technical Report TR-197 November 1991 A Brief Survey of Art Gallery Problems in Integer Lattice Systems Evangelos Kranakis &amp;","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/","schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/","url":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/","name":"TR-197: A Brief Survey of Art Gallery Problems in Integer Lattice Systems - School of Computer Science","isPartOf":{"@id":"https:\/\/carleton.ca\/scs\/#website"},"datePublished":"2022-06-16T23:45:53+00:00","dateModified":"2022-06-16T23:45:53+00:00","description":"Carleton University Technical Report TR-197 November 1991 A Brief Survey of Art Gallery Problems in Integer Lattice Systems Evangelos Kranakis &amp;","breadcrumb":{"@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/tr-197-a-brief-survey-of-art-gallery-problems-in-integer-lattice-systems\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/carleton.ca\/scs\/"},{"@type":"ListItem","position":2,"name":"Research","item":"https:\/\/carleton.ca\/scs\/research\/"},{"@type":"ListItem","position":3,"name":"SCS Technical Reports","item":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/"},{"@type":"ListItem","position":4,"name":"Technical Reports 1991","item":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1991\/"},{"@type":"ListItem","position":5,"name":"TR-197: A Brief Survey of Art Gallery Problems in Integer Lattice Systems"}]},{"@type":"WebSite","@id":"https:\/\/carleton.ca\/scs\/#website","url":"https:\/\/carleton.ca\/scs\/","name":"School of Computer Science","description":"Carleton University","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/carleton.ca\/scs\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"}]}},"acf":{"banner_button":"no","banner_image_type":"none"},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/15006"}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/49"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=15006"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/15006\/revisions"}],"predecessor-version":[{"id":15007,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/15006\/revisions\/15007"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11908"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=15006"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}