Complexity of pairwise shortest path routing in the grid

Teofilo F. Gonzalez, David Serena. Complexity of pairwise shortest path routing in the grid. Theoretical Computer Science, 326(1-3):155-185, 2004. [doi]

Abstract

Abstract is missing.