Online navigation in a room

Journal of Algorithms

Volumn 17, Issue 3, 1994, Pages 319-341

  Bar Eli, Eldad ^a   Berman, Piotr ^b   Fiat, Amos ^a   Yan, Peiyuan ^c  

^a TEL AVIV UNIVERSITY   (Israel)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000577784     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.1994.1039     Document Type: Article

References (10)

1. R. A. Baeza-Yates, J. C. Culberson, and G. J. E. Rawins, "Searching with Uncertainty, " Technical Report, University of Waterloo, October 1987.
2. A. Blum, P. Raghavan, and B. Schieber, Navigation in unfamiliar terrain, in "Proceedings, 23rd STOC, " pp. 494-504, May 1991.
3. X. Deng, T. Kameda, and C. H. Papadimitriou, How to learn an unknown environment, in "Proceedings, 32nd FOCS, " pp. 298-303, October 1990.
4. X. Deng and C. H. Papadimitriou, Exploring an unknown graph, in "Proceedings, 31st FOCS, " pp. 355-361, October 1990.
5. A. Fiat, D. P. Foster, H. J. Karloff, Y. Rabani, Y. Ravid, and S. Vishwanathan, Competitive algorithms for layered graph traversal, in "Proceedings, 32nd FOCS, " pp. 288-297, October 1991.
6. R. Klein, Walking an unknown street with bounded detour, in "Proceedings, 32nd FOCS, " pp. 304-313, October 1991.
7. H. Karloff, Y. Rabini, and Y. Ravid, Lower bounds for server problems and motion planning, in "Proceedings, 23rd STOC, " pp. 278-288, May 1991.
8. V. J. Lumelsky and A. A. Stepanov, Dynamic path planning for a mobile automaton with limited information on the environment, IEEE Trans. Automatic Control AC-31 (1986), 1058-1063.
9. C. H. Papadimitriou and M. Yannakakis, Shortest paths without a map, in "Proceedings, 16th ICALP, " pp. 610-620, July 1989.
10. N. S. V. Rao, S. S. Iyengar, B. J. Oomen, and R. L. Kashyap, On terrain model acquisition by a point robot amid polyhedral obstacles, IEEE J. Robotics Automation 4: (1988), 450-455.