Piecemeal Graph Exploration by a Mobile Robot
Authors:
- Baruch AwerbuchBABaruch Awerbuch
- Margrit BetkeMBMargrit Betke
- Ronald L. RivestRRRonald L. Rivest
- Mona SinghMSMona Singh
Open Access
- 1 August 1999
- journal article
- Published by Elsevier in Information and Computation
- Vol. 152 (2) , 155-172
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- How to learn an unknown environment. IJournal of the ACM, 1998
- New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting SalesmenSIAM Journal on Computing, 1998
- Mobile robot localization using landmarksIEEE Transactions on Robotics and Automation, 1997
- Navigating in Unfamiliar Geometric TerrainSIAM Journal on Computing, 1997
- Online Navigation in a RoomJournal of Algorithms, 1994
- Inference of Finite Automata Using Homing SequencesInformation and Computation, 1993
- Walking an unknown street with bounded detourComputational Geometry, 1992
- Shortest paths without a mapTheoretical Computer Science, 1991
- A new distributed algorithm to find breadth first search treesIEEE Transactions on Information Theory, 1987
- An Algorithm for Path Connections and Its ApplicationsIEEE Transactions on Electronic Computers, 1961