TY - GEN
T1 - Topological routing using geometric information
AU - Haruyama, Shinichiro
AU - Wong, D. F.
AU - Fussell, Don
PY - 1990/12/1
Y1 - 1990/12/1
N2 - A novel method is proposed for the two-layer topological channel routing problem. The authors' algorithm takes geometric information into consideration when a topological solution is obtained. Experimental results show that the algorithm generates very good solutions. For example, the authors have obtained a height of 41 for Deutsch's Difficult Example without any parallel overlaps of wires while simultaneously achieving a via count of 219.
AB - A novel method is proposed for the two-layer topological channel routing problem. The authors' algorithm takes geometric information into consideration when a topological solution is obtained. Experimental results show that the algorithm generates very good solutions. For example, the authors have obtained a height of 41 for Deutsch's Difficult Example without any parallel overlaps of wires while simultaneously achieving a via count of 219.
UR - http://www.scopus.com/inward/record.url?scp=0025568058&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0025568058&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0025568058
SN - 0818620552
T3 - 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers
SP - 6
EP - 9
BT - 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers
PB - Publ by IEEE
T2 - 1990 IEEE International Conference on Computer-Aided Design - ICCAD-90
Y2 - 11 November 1990 through 15 November 1990
ER -