1. S. Albers and M. R. Henzinger, ‘Exploring Unknown Environments”, Proc. 29th Symp. on Theory of Computing (1997), pp. 416–425.
2. B. Awerbuch, M. Betke, R. Rivest, and M. Singh, “Piecemeal Graph Learning by a Mobile Robot”, Proc. 8th Conf. on Comput. Learning Theory (1995), pp. 321–328.
3. E. Bar-Eli, P. Berman, A. Fial and R. Yan, “On-line Navigation in a Room”, Proc. 3rd ACM-SIAM Symp. on Discrete Algorithms (1992), pp. 237–249.
4. A. Blum, P. Raghavan and B. Shieber, “Navigating in Unfamiliar Geometric Terainrd, Proc. 23rd Symp. on Theory of Computing (1991), pp. 494–504.
5. M. Betke, R. Rivest and M. Singh, “Piecemeal Learning of an unknown environment”, Proc. 5th Conf. on Comput. Learning Theory (1993), pp. 277–286.