1. Albers S, Kursawe K, Schuierer S (2002) Exploring unknown environments with obstacles. Algorithmica 32:123–143
2. Baeza-Yates R, Culberson J, Rawlins G (1993) Searching in the plane. Inf Comput 106:234–252
3. Bar-Eli E, Berman P, Fiat A, Yan P (1994) Online navigation in a room. J Algorithms 17:319–341
4. Berman P (1998) On-line searching and navigation. In: Fiat A, Woeginger G (eds) Competitive analysis of algorithms. Springer, London UK
5. Berman P, Blum A, Fiat A, Karloff H, Rosen A, Saks M (1996) Randomized robot navigation algorithms. In: Proceedings of the 7th ACM-SIAM symposium on discrete algorithms, Atlanta, pp 75–84