Pal, R. K. Absolute Area Approximation in Channel Routing Is NP-Hard. Jour. Inform. Math. Sci. 2009, 1, 121-137.