On the power of the compass (or, why mazes are easier to search than graphs)
- 1 October 1978
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02725428,p. 132-142
- https://doi.org/10.1109/sfcs.1978.30
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- On the capability of finite automata in 2 and 3 dimensional spacePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1977
- Automata in labyrinthsLecture Notes in Computer Science, 1977
- Environments, labyrinths and automataLecture Notes in Computer Science, 1977
- Pebble automata on arraysComputer Graphics and Image Processing, 1974
- On the recognition of topological invariants by 4-way finite automataComputer Graphics and Image Processing, 1972
- Generators and Relations for Discrete GroupsPublished by Springer Nature ,1972
- Connectivity in Digital PicturesJournal of the ACM, 1970
- Certain Perfect Groups Generated by Two Operators of Orders Two and ThreeAmerican Journal of Mathematics, 1928
- Groups Defined by the Orders of Two Generators and the Order of their ProductAmerican Journal of Mathematics, 1902