NP-Completeness and an Approximation Algorithm for Rectangle Escape Problem With Application to PCB Routing

Qiang Ma 0002, Martin D. F. Wong. NP-Completeness and an Approximation Algorithm for Rectangle Escape Problem With Application to PCB Routing. IEEE Trans. on CAD of Integrated Circuits and Systems, 31(9):1356-1365, 2012. [doi]

Abstract

Abstract is missing.