On the Power of the Compass (or why Mazes are Easier to Search than Graphs)

M. Blum and W. Kozen

EECS Department
University of California, Berkeley
Technical Report No. UCB/ERL M78/64
September 1978

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/ERL-m-78-64.pdf

BibTeX citation:

@techreport{Blum:M78/64,
    Author = {Blum, M. and Kozen, W.},
    Title = {On the Power of the Compass (or why Mazes are Easier to Search than Graphs)},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1978},
    Month = {Sep},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/28401.html},
    Number = {UCB/ERL M78/64}
}

EndNote citation:

%0 Report
%A Blum, M.
%A Kozen, W.
%T On the Power of the Compass (or why Mazes are Easier to Search than Graphs)
%I EECS Department, University of California, Berkeley
%D 1978
%@ UCB/ERL M78/64
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1978/28401.html
%F Blum:M78/64