{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:57:51Z","timestamp":1759147071291},"reference-count":16,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[1987,7,1]],"date-time":"1987-07-01T00:00:00Z","timestamp":552096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[1987,7]]},"DOI":"10.1109\/tcad.1987.1270300","type":"journal-article","created":{"date-parts":[[2004,4,29]],"date-time":"2004-04-29T00:28:59Z","timestamp":1083198539000},"page":"518-533","source":"Crossref","is-referenced-by-count":35,"title":["A Hierarchical Global Wiring Algorithm for Custom Chip Design"],"prefix":"10.1109","volume":"6","author":[{"given":"W.K.","family":"Luk","sequence":"first","affiliation":[]},{"given":"P.","family":"Sipala","sequence":"additional","affiliation":[]},{"given":"M.","family":"Tamminen","sequence":"additional","affiliation":[]},{"given":"D.","family":"Tang","sequence":"additional","affiliation":[]},{"given":"L.S.","family":"Woo","sequence":"additional","affiliation":[]},{"given":"C.K.","family":"Wong","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1982.1585510"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1982.1585541"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/BF00289114"},{"key":"ref13","article-title":"Optimal algorithm for finding minimal height binary slicing tree","author":"tamminen","year":"1985","journal-title":"IBM Invention Disclosure"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1983.1270048"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1983.1270039"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230130202"},{"key":"ref4","first-page":"40","article-title":"BBL: A building-block layout system for custom chip design","author":"chen","year":"1983","journal-title":"Proc IEEE Int Conf on Computer-Aided Design"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1983.1270040"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/0132071"},{"key":"ref5","first-page":"273","article-title":"New algorithms for hierarchical place and route of custom VLSI","author":"fowler","year":"0","journal-title":"Proc ICCAD'85"},{"key":"ref8","first-page":"597","author":"karp","year":"1972","journal-title":"Complexity of Computer Computations"},{"key":"ref7","first-page":"440","article-title":"Vangaurd: A chip physical design system","author":"hauge","year":"1986","journal-title":"Proc IEEE 23rd Design Automat Conf"},{"key":"ref2","author":"aho","year":"1974","journal-title":"The Design and Analysis of Computer Algorithms"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230070104"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1049\/ip-cds:19941315","article-title":"new global routing subsystem for cmos gate arrays","volume":"141","author":"lu","year":"1994","journal-title":"Circuits Devices and Systems IEE Proceedings-"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/43\/28442\/01270300.pdf?arnumber=1270300","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:39:46Z","timestamp":1638218386000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1270300\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,7]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1987,7]]}},"URL":"https:\/\/doi.org\/10.1109\/tcad.1987.1270300","relation":{},"ISSN":["0278-0070"],"issn-type":[{"value":"0278-0070","type":"print"}],"subject":[],"published":{"date-parts":[[1987,7]]}}}