Competitive Online Searching for a Ray in the Plane

We consider the problem of a searcher that looks for a lost flashlight in a dusty environment. The search agent finds the flashlight as soon as it crosses the ray emanating from the flashlight, and in order to pick it up, the searcher has to move to the origin of the light beam. First, we give a search strategy for a special case of the ray search--the window shopper problem--, where the ray we are looking for is perpendicular to a known ray. Our strategy achieves a competitive

• Type: Conference
• Year: 2006
• Where: DAGSTUHL
• Authors: Andrea Eubeler, Rudolf Fleischer, Thomas Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
• Keywords: DAGSTUHL 2006, DAGSTUHL 2007, Dusty Environment, Lost Flashlight, Window Shopper Problem