Preview
Unable to display preview. Download preview PDF.
References
Asser, G., Bemerkungen zum Labyrinth-Problem. EIK 13 (1977),203–216
Blum, M. and D. Kozen, On the power of compass. 19th IEEE FOCS Conference (1978),132–142
Coy, W., On mice and maze. EIK 14 (1978),227–232
Müller, H., Endliche Automaten und Labyrinthe. EIK 7 (1971), 146–160
Hemmerling,A., 1-pointer automata searching finite plane graphs. to appear in Zeitschr. für math. Logik und Grundl. d. Math.
Hemmerling, A. and K. Kriegel, On searching of special classes of mazes and finite embedded graphs. MFCS'84,INCS 176 (1984),291–300
Kriegel,K., Universelle 1-Kiesel-Automaten für k-komponentige Labyrinthe. AdW d. DDR, Report R-MATH-O 4/84 (1984)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1986 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hemmerling, A. (1986). Remark on the power of compass. In: Gruska, J., Rovan, B., Wiedermann, J. (eds) Mathematical Foundations of Computer Science 1986. MFCS 1986. Lecture Notes in Computer Science, vol 233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0016265
Download citation
DOI: https://doi.org/10.1007/BFb0016265
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16783-9
Online ISBN: 978-3-540-39909-4
eBook Packages: Springer Book Archive