{"id":{"repo_id":"ottawa-retro","oai_identifier":"oai:ruor.uottawa.ca:10393/8455"},"canonical_url":"https://search.dev.ndltd.org/etd/ottawa-retro/oai:ruor.uottawa.ca:10393/8455","repository":{"repo_id":"ottawa-retro","name":"University of Ottawa","base_url":"https://ruor.uottawa.ca/server/oai/request"},"display":{"title":"Illuminating triangles, quadrilaterals and convex polygons with vertex floodlights.","abstract":"This work presents the solution to three problems in Computational Geometry. First we introduce a theorem to illuminate every triangle with three p6 vertex-floodlights and we provide three proofs. Secondly we show that three p4 vertex-floodlights suffice to illuminate every quadrilateral. Finally we provide a theorem for illuminating a cocircular convex n-gon P of n vertices with a set of k vertex-floodlights, (k ≤ n) whose total sum is pi.","abstract_html":"This work presents the solution to three problems in Computational Geometry. First we introduce a theorem to illuminate every triangle with three p6 vertex-floodlights and we provide three proofs. Secondly we show that three p4 vertex-floodlights suffice to illuminate every quadrilateral. Finally we provide a theorem for illuminating a cocircular convex n-gon P of n vertices with a set of k vertex-floodlights, (k ≤ n) whose total sum is pi.","abstract_has_math":false,"creators":["Fraiji, Nicolas."],"institution":"University of Ottawa (Canada)","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Urrutia, Jorge,"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2009,"date_issued":"2009-03-23T17:25:29Z","date_published":"2009-03-23T17:25:29Z","updated_at":"2026-07-24T03:39:20Z","subjects":["Computer Science."],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["Source: Masters Abstracts International, Volume: 40-06, page: 1545.","9780612678224","http://dx.doi.org/10.20381/ruor-7318"],"render_values":[{"text":"Source: Masters Abstracts International, Volume: 40-06, page: 1545.","href":null,"code":true},{"text":"9780612678224","href":null,"code":true},{"text":"http://dx.doi.org/10.20381/ruor-7318","href":"http://dx.doi.org/10.20381/ruor-7318","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10393/8455","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Urrutia, Jorge,"]},{"key":"dc:creator","label":"Author","values":["Fraiji, Nicolas."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2009-03-23T17:25:29Z","1999"]},{"key":"dc:publisher","label":"Institution","values":["University of Ottawa (Canada)"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science."]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["Source: Masters Abstracts International, Volume: 40-06, page: 1545.","9780612678224","http://hdl.handle.net/10393/8455","http://dx.doi.org/10.20381/ruor-7318"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This work presents the solution to three problems in Computational Geometry. First we introduce a theorem to illuminate every triangle with three p6 vertex-floodlights and we provide three proofs. Secondly we show that three p4 vertex-floodlights suffice to illuminate every quadrilateral. Finally we provide a theorem for illuminating a cocircular convex n-gon P of n vertices with a set of k vertex-floodlights, (k ≤ n) whose total sum is pi."]},{"key":"dc:format","label":"Dc Format","values":["126 p.","application/pdf"]},{"key":"dc:title","label":"Title","values":["Illuminating triangles, quadrilaterals and convex polygons with vertex floodlights."]}]}],"canonical_facts":{"dc:contributor":["Urrutia, Jorge,"],"dc:creator":["Fraiji, Nicolas."],"dc:date":["2009-03-23T17:25:29Z","1999"],"dc:description":["This work presents the solution to three problems in Computational Geometry. First we introduce a theorem to illuminate every triangle with three p6 vertex-floodlights and we provide three proofs. Secondly we show that three p4 vertex-floodlights suffice to illuminate every quadrilateral. Finally we provide a theorem for illuminating a cocircular convex n-gon P of n vertices with a set of k vertex-floodlights, (k ≤ n) whose total sum is pi."],"dc:format":["126 p.","application/pdf"],"dc:identifier":["Source: Masters Abstracts International, Volume: 40-06, page: 1545.","9780612678224","http://hdl.handle.net/10393/8455","http://dx.doi.org/10.20381/ruor-7318"],"dc:publisher":["University of Ottawa (Canada)"],"dc:subject":["Computer Science."],"dc:title":["Illuminating triangles, quadrilaterals and convex polygons with vertex floodlights."],"dc:type":["Thesis"]},"updated_at":"2026-07-24T03:39:20Z"}