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 contribution

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 (US)
Title of host publicationUnknown Host Publication Title
PublisherIEEE
Pages378-381
Number of pages4
ISBN (Print)0818608145
StatePublished - 1987

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'NEW APPROACH TO THE THREE LAYER CHANNEL ROUTING PROBLEM.'. Together they form a unique fingerprint.

  • Cite this

    Cong, J., Wong, D. F., & Liu, C. L. (1987). NEW APPROACH TO THE THREE LAYER CHANNEL ROUTING PROBLEM. In Unknown Host Publication Title (pp. 378-381). IEEE.