Topological routing using geometric information

Shinichiro Haruyama, D.F. Wong, Don Fussell

Research output: Chapter in book/report/conference proceedingConference proceeding

1 Citation (Scopus)


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.
Original languageEnglish
Title of host publication1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers
Number of pages4
ISBN (Print)0818620552
Publication statusPublished - 15 Nov 1990
Event1990 IEEE International Conference on Computer-Aided Design, ICCAD 1990 - Santa Clara, United States
Duration: 11 Nov 199015 Nov 1990

Publication series

NameIEEE International Conference on Computer-Aided Design


Conference1990 IEEE International Conference on Computer-Aided Design, ICCAD 1990
Country/TerritoryUnited States
CitySanta Clara
Internet address

User-Defined Keywords

  • Routing
  • Wires


Dive into the research topics of 'Topological routing using geometric information'. Together they form a unique fingerprint.

Cite this