Guards in polyhedra solution
Duncan (dchiu@mail.idt.net)
Sat, 14 Sep 1996 12:56:20 -0700
Hi everyone,
Who has the solution to Guards in polyhedra (question 6, p.12,
Computational Geometry in C, by Joseph O'Rourke --- the book we used at
Princeton?) Let me copy the question for you:
Design a polyhedron such that guards placed at every vertex fail
to cover completely the interior. A polyhedron is a three-dimensional
version of a polygon, composed of polygonal faces, and enclosing a
volume.
I assigned this problem as a part of the Art Gallery project for
my students last week and realized that I don't have a solution for that.
I tried to find a solution with toothpicks and marshmallows the last two
days and found myself back to square one.
If you have a solution please fax it to
Duncan Chiu, 201-833-5403
Thanks. duncan