Computational Geometry

  • Stan Wagon


Can a room in 3-space be designed so that a small person can find a hiding place that is invisible from guards located at every vertex of the room? Such a two-dimensional polygon cannot exist. But the image shows a three-dimensional room that does contain such a hiding place. The roof of the room has been removed so we can see inside: there are six ducts that come in from a wall almost to the opposite wall and the hiding place is the red dot in the central cubicle that is almost sealed off by the ducts.


Computational Geometry Steiner Tree Signed Area Steiner Point Hiding Place 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Stan Wagon
    • 1
  1. 1.Department of Mathematics and Computer ScienceMacalester CollegeSt. PaulUSA

Personalised recommendations