Illuminating triangles, quadrilaterals and convex polygons with vertex floodlights.
| Title: | Illuminating triangles, quadrilaterals and convex polygons with vertex floodlights. |
| Author: | Fraiji, Nicolas. |
| 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. |
| Date: | 1999 |
| URI: | http://hdl.handle.net/10393/8455 |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
| MQ67822.PDF | 3.502Mb | application/pdf |
View/ |