From Grötschel, Lovász, and Schrijver’s Geometric Algorithms and Combinatorial Optimization:
103 more words
Recall the well-known method of catching a lion in the Sahara. It works as follows. Fence in the Sahara, and split it into two parts; check which part does not contain the lion, fence the other part in, and continue.