On the complexity of the planar edge-disjoint paths problem with terminals on the outer boundary

Werner Schwärzler. On the complexity of the planar edge-disjoint paths problem with terminals on the outer boundary. Combinatorica, 29(1):121-126, 2009. [doi]

Abstract

Abstract is missing.