Channel-Routing Problem in the Knock-Knee Mode Is NP-Complete

Majid Sarrafzadeh. Channel-Routing Problem in the Knock-Knee Mode Is NP-Complete. IEEE Trans. on CAD of Integrated Circuits and Systems, 6(4):503-506, 1987. [doi]

Abstract

Abstract is missing.