On the optimal strongly connected orientations of city street graphs. III. Three east–west avenues or north–south streets
Fred S. Roberts, Yonghua Xu · Networks · 1992
Abstract We consider strongly connected orientations of the grid graph which has n1 + 1 eastwest avenues and n2 + 1 north–south streets. We seek optimal strongly connected orientations according to several different definitions of optimality. In earlier work, such optimal orientations were found for n1, n2 both at least 4 and for n1 = 1. Here we consider the case n1 = 2.