Solving the 2-Disjoint Paths Problem in Nearly Linear Time

Torsten Tholey. Solving the 2-Disjoint Paths Problem in Nearly Linear Time. Theory Comput. Syst., 39(1):51-78, 2006. [doi]

Abstract

Abstract is missing.