Shortest paths in linear time on minor-closed graph classes, with an application to Steiner tree approximation

Siamak Tazari, Matthias Müller-Hannemann. Shortest paths in linear time on minor-closed graph classes, with an application to Steiner tree approximation. Discrete Applied Mathematics, 157(4):673-684, 2009. [doi]

Abstract

Abstract is missing.