Planar and Grid Graph Reachability Problems

Eric Allender, David A. Mix Barrington, Tanmoy Chakraborty, Samir Datta, Sambuddha Roy. Planar and Grid Graph Reachability Problems. Theory Comput. Syst., 45(4):675-723, 2009. [doi]

Abstract

Abstract is missing.