1. Blum,M.,Kozen,D., On the power of compass. 19th IEEE FOCS Conference, 1978, 132–142
2. Hemmerling,A., 1-pointer automata searching finite embedded graphs. will be published in Zeitschr. f. math. Logik und Grundlagen d. Math.
3. Hoffmann, F., One pebble does not suffice to search planar labyrinths. Proc. FCT'81, Lect. Notes in Comp. Sc. 117 (1981), 433–444
4. Hoffmann, F.,Kriegel, K., Two more results on labyrinths. Short Communic. of the Internat. Congr. of Mathematicians, Warsaw 1983, XII, p. 52
5. Kriegel,K., Universelle 1-Kiesel-Automaten für k-komponentige Labyrinthe. to appear as Report R-MATH-04/84, AdW der DDR, Berlin