Experimental Results on Upper Bounds for Vertex Pi-Lights (2007)
Victoria Brumberg, Suneeta Ramaswami, Diane Souvaine
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...
Experimental results on upper bounds for vertex pi-lights (2001)
Victoria Brumberg, Suneeta Ramaswami, Diane Souvaine
The problem of illuminating a simple n-gon with cn, c < 1 πlights is open, whereas a lower bound of ⌊ 3 5 n ⌋ is known. We provide an algorithm for placing π-lights, and experimental results...