Illuminating triangles, quadrilaterals and convex polygons with vertex floodlights.

Description
Title: Illuminating triangles, quadrilaterals and convex polygons with vertex floodlights.
Authors: Fraiji, Nicolas.
Date: 1999
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.
URL: http://hdl.handle.net/10393/8455
http://dx.doi.org/10.20381/ruor-7318
CollectionTh├Ęses, 1910 - 2010 // Theses, 1910 - 2010
Files
MQ67822.PDF3.42 MBAdobe PDFOpen