Geometry of search problems with informational discrimination (Q1269977)

This paper considers search problems with a blind searcher and a mobile evader who is completely informed about the location of the searcher at each moment and also about the (future) search strategy. Sufficient condition for the existence of a search strategy that guarantees capture are presented. (Usually, if the search space has two or more dimensions the searcher has to be very much faster than the hider for such a situation to hold).