Please use this identifier to cite or link to this item: https://doi.org/10.1049/ip-cdt:19971157
Title: Planar constrained terminals over-the-cell router
Authors: Shew, P.W. 
Hsiao, P.-Y. 
Issue Date: Mar-1997
Source: 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
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.
Source Title: IEE Proceedings: Computers and Digital Techniques
URI: http://scholarbank.nus.edu.sg/handle/10635/133191
ISSN: 13502387
DOI: 10.1049/ip-cdt:19971157
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

WEB OF SCIENCETM
Citations

1
checked on Jan 17, 2018

Page view(s)

17
checked on Jan 13, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.