A linear time algorithm for the induced disjoint paths problem in planar graphs

Ken-ichi Kawarabayashi, Yusuke Kobayashi. A linear time algorithm for the induced disjoint paths problem in planar graphs. J. Comput. Syst. Sci., 78(2):670-680, 2012. [doi]

Abstract

Abstract is missing.