A near-tight approximation lower bound and algorithm for the kidnapped robot problem.

Sven Koenig, Apurva Mudgal, Craig A. Tovey

Browse the full SODA paper archive.