Yu-Liang Wu, Shuji Tsukiyama, Malgorzata Marek-Sadowska. On computational complexity of a detailed routing problem in two dimensional FPGAs. In Fourth Great Lakes Symposium on Design Automation of High Performance VLSI Systems, GLSV '94, Notre Dame, IN, USA, March 4-5, 1994. pages 70-75, IEEE, 1994. [doi]
Abstract is missing.