The Power of a Pebble: Exploring and Mapping Directed Graphs
Authors:
- 1 July 2002
- journal article
- research article
- Published by Elsevier in Information and Computation
- Vol. 176 (1) , 1-21
Abstract
No abstract availableKeywords
This publication has 26 references indexed in Scilit:
- Exploring Unknown Undirected GraphsJournal of Algorithms, 1999
- A review of current routing protocols for ad hoc mobile wireless networksIEEE Wireless Communications, 1999
- How to learn an unknown environment. IJournal of the ACM, 1998
- Map validation and robot self-location in a graph-like worldRobotics and Autonomous Systems, 1997
- Competitive robot mapping with homogeneous markersIEEE Transactions on Robotics and Automation, 1996
- Inferring finite automata with stochastic output functions and an application to map learningMachine Learning, 1995
- Online Navigation in a RoomJournal of Algorithms, 1994
- Diversity-based inference of finite automataJournal of the ACM, 1994
- On behaviour of automata in labyrinthsDiscrete Mathematics and Applications, 1993
- Robotic exploration as graph constructionIEEE Transactions on Robotics and Automation, 1991