Shashidhar Thakur, Yao-Wen Chang, Martin D. F. Wong, S. Muthukrishnan. Algorithms for an FPGA switch module routing problem with application to global routing. IEEE Trans. on CAD of Integrated Circuits and Systems, 16(1):32-46, 1997. [doi]
Abstract is missing.