Please use this identifier to cite or link to this item:
https://doi.org/10.1049/ip-cdt:19971157
DC Field | Value | |
---|---|---|
dc.title | Planar constrained terminals over-the-cell router | |
dc.contributor.author | Shew, P.W. | |
dc.contributor.author | Hsiao, P.-Y. | |
dc.date.accessioned | 2016-12-19T06:47:58Z | |
dc.date.available | 2016-12-19T06:47:58Z | |
dc.date.issued | 1997-03 | |
dc.identifier.citation | Shew, P.W., Hsiao, P.-Y. (1997-03). Planar constrained terminals over-the-cell router. IEE Proceedings: Computers and Digital Techniques 144 (2) : 121-126. ScholarBank@NUS Repository. https://doi.org/10.1049/ip-cdt:19971157 | |
dc.identifier.issn | 13502387 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/133191 | |
dc.description.abstract | The authors present a new routing model for over-the-cell channel routing. A graph theoretical algorithm is then proposed to solve the new problem. The algorithm has a complexity of O(nk2), where n is the number of nets and k is the number of columns in the channel. It achieved a routing area reduction of 71.5% for the PRIMARY 1 benchmark example from MCNC, using three-layer over-the-cell routing. To resolve a sub-problem, the authors also present an O(mv) algorithm to find the maximum weight independent chord set in a circle graph with m chords incident to v vertices, where two chords may share a common vertex. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1049/ip-cdt:19971157 | |
dc.source | Scopus | |
dc.type | Article | |
dc.contributor.department | ELECTRICAL ENGINEERING | |
dc.description.doi | 10.1049/ip-cdt:19971157 | |
dc.description.sourcetitle | IEE Proceedings: Computers and Digital Techniques | |
dc.description.volume | 144 | |
dc.description.issue | 2 | |
dc.description.page | 121-126 | |
dc.description.coden | ICDTE | |
dc.identifier.isiut | A1997XC46300009 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
WEB OF SCIENCETM
Citations
1
checked on Feb 25, 2021
Page view(s)
52
checked on Feb 27, 2021
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.