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

Sven Koenig, Apurva Mudgal, Craig A. Tovey. A near-tight approximation lower bound and algorithm for the kidnapped robot problem. In Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006. pages 133-142, ACM Press, 2006. [doi]

Authors

Sven Koenig

This author has not been identified. Look up 'Sven Koenig' in Google

Apurva Mudgal

This author has not been identified. Look up 'Apurva Mudgal' in Google

Craig A. Tovey

This author has not been identified. Look up 'Craig A. Tovey' in Google