OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT
From MaRDI portal
Publication:3444845
DOI10.1142/S0129054107004826zbMath1117.68005MaRDI QIDQ3444845
Publication date: 5 June 2007
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Learning and adaptive systems in artificial intelligence (68T05) Network design and communication in computer systems (68M10)
Related Items
EFFICIENT GRID EXPLORATION WITH A STATIONARY TOKEN ⋮ Invited paper: One bit agent memory is enough for snap-stabilizing perpetual exploration of cactus graphs with distinguishable cycles
Cites Work
- On the impact of sense of direction on message complexity
- Wang tilings and distributed verification on anonymous torus networks
- Optimal distributed algorithms in unlabeled tori and chordal rings
- Symmetry properties of chordal rings of degree 3
- The power of a pebble: Exploring and mapping directed graphs
- Uniform self-stabilizing ring orientation
- Design and Analysis of Distributed Algorithms
- Local Labeling and Resource Allocation Using Preprocessing
- Distributed Algorithms For Unidirectional Networks
- Sense of direction: Definitions, properties, and classes
- Backward Consistency and Sense of Direction in Advanced Distributed Systems
- Exploring an unknown graph
- Tree exploration with little memory
- Exploring Unknown Undirected Graphs
- Complexity of Deciding Sense of Direction
- Exploring Unknown Environments
