Re: Guards in polyhedra solution

Paul Burchard (burchard@CS.Princeton.EDU)
Sat, 14 Sep 1996 17:10:02 -0400

> Design a polyhedron such that guards placed at every vertex fail
> to cover completely the interior

That's a cute one. To solve this problem, imagine trying to hide
some small object from outside view using long slats of wood that
aren't allowed to touch each other (i.e. not creating any vertices).