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]

Authors

Teofilo F. Gonzalez

This author has not been identified. Look up 'Teofilo F. Gonzalez' in Google

David Serena

This author has not been identified. Look up 'David Serena' in Google