| Experimental Results on Upper Bounds for Vertex Pi-Lights (2007) | |||||||||||||||
Abstract | |||||||||||||||
| The problem of illuminating a simple n-gon with cn, c < 1 #- lights is open, whereas a lower bound of n# is known. We provide an algorithm for placing #-lights, and experimental results that support the conjecture that n# lights are also su#cient. We also prove that n# #-lights su#ce if some may be outward facing. | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||