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 - Dec 1 1987

Fingerprint

Routers

ASJC Scopus subject areas

  • Engineering(all)

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.

NEW APPROACH TO THE THREE LAYER CHANNEL ROUTING PROBLEM. / Cong, Jinseng; Wong, D. F.; Liu, C. L.

Unknown Host Publication Title. IEEE, 1987. p. 378-381.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cong, J, Wong, DF & Liu, CL 1987, NEW APPROACH TO THE THREE LAYER CHANNEL ROUTING PROBLEM. in Unknown Host Publication Title. IEEE, pp. 378-381.
Cong J, Wong DF, Liu CL. NEW APPROACH TO THE THREE LAYER CHANNEL ROUTING PROBLEM. In Unknown Host Publication Title. IEEE. 1987. p. 378-381
Cong, Jinseng ; Wong, D. F. ; Liu, C. L. / NEW APPROACH TO THE THREE LAYER CHANNEL ROUTING PROBLEM. Unknown Host Publication Title. IEEE, 1987. pp. 378-381
@inproceedings{1719399173844cbb8181df70f0742f50,
title = "NEW APPROACH TO THE THREE LAYER CHANNEL ROUTING PROBLEM.",
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.",
author = "Jinseng Cong and Wong, {D. F.} and Liu, {C. L.}",
year = "1987",
month = "12",
day = "1",
language = "English (US)",
isbn = "0818608145",
publisher = "IEEE",
pages = "378--381",
booktitle = "Unknown Host Publication Title",

}

TY - GEN

T1 - NEW APPROACH TO THE THREE LAYER CHANNEL ROUTING PROBLEM.

AU - Cong, Jinseng

AU - Wong, D. F.

AU - Liu, C. L.

PY - 1987/12/1

Y1 - 1987/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0023593852&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0023593852&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0023593852

SN - 0818608145

SP - 378

EP - 381

BT - Unknown Host Publication Title

PB - IEEE

ER -