The Tourist in the Shopping Arcade

: A tourist is searching for a gift and moves along a shopping arcade until the desired object gets into sight. The location of the corresponding shop is not known in advance. Therefore in this on-line setting the tourist has to make a detour in comparison to an optimal off-line straight line path to the desired object. We can show that there is a strategy for the tourist, so that the path length is never greater than C∗ times the optimal off-line path length, where C∗

• Type: Journal
• Year: 2010
• Where: JUCS
• Authors: Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
• Keywords: JUCS 2010, Optimal Off-line, Optimal Off-line Path, Off-line Straight Line