Two-segmented Channel Routing Is Strong NP-complete

Wing Ning Li. Two-segmented Channel Routing Is Strong NP-complete. Discrete Applied Mathematics, 78(1-3):291-298, 1997. [doi]

Abstract

Abstract is missing.