Sven Koenig Apurva Mudgal Craig A. Tovey A near-tight approximation lower bound and algorithm for the kidnapped robot problem. 133-142 2006 conf/soda/2006 SODA http://doi.acm.org/10.1145/1109557.1109574 db/conf/soda/soda2006.html#KoenigMT06