A New Approach to the Three Layer Channel Routing Problem

Jinseng Cong, D. F. Wong, C. L. Liu

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

19 Citations (Scopus)

Abstract

A general technique is developed that transforms a two-layer routing solution systematically into a three-layer routing solution. The router performs well in comparison with other three-layer channel routers. In particular, it provides a ten-track solution for the famous difficult example of D. N. Deutsch (1976) and thus achieves its theoretical lower bound. The approach to four-layer channel routing is described.

Original languageEnglish
Title of host publicationIEEE International Conference on Computer-Aided Design, ICCAD 1987: Digest of Technical Papers
PublisherIEEE
Pages378-381
Number of pages4
ISBN (Print)0818608145
Publication statusPublished - Nov 1987
EventIEEE International Conference on Computer-Aided Design, ICCAD 1987 - Santa Clara, United States
Duration: 9 Nov 198712 Nov 1987

Publication series

NameIEEE International Conference on Computer-Aided Design. Digest of Technical Papers

Conference

ConferenceIEEE International Conference on Computer-Aided Design, ICCAD 1987
Country/TerritoryUnited States
CitySanta Clara
Period9/11/8712/11/87

Scopus Subject Areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'A New Approach to the Three Layer Channel Routing Problem'. Together they form a unique fingerprint.

Cite this