Back to results
University of Ottawa (Canada)
Illuminating triangles, quadrilaterals and convex polygons with vertex floodlights.
Abstract
dc:descriptionThis 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.
Degree
thesis:*- Grantor dc:publisher
- University of Ottawa (Canada)
- Year dc:date
- 2009
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Fraiji, Nicolas.
- Contributors dc:contributor
-
- Urrutia, Jorge,
Subjects
dc:subject × 1Identifiers
dc:identifier.*- Identifier
-
Source: Masters Abstracts International, Volume: 40-06, page: 1545.
9780612678224
http://dx.doi.org/10.20381/ruor-7318 - OAI identifier oai:identifier
- oai:ruor.uottawa.ca:10393/8455