{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:47:56Z","timestamp":1759146476025},"reference-count":26,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[1983,10,1]],"date-time":"1983-10-01T00:00:00Z","timestamp":433814400000},"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":[[1983,10]]},"DOI":"10.1109\/tcad.1983.1270048","type":"journal-article","created":{"date-parts":[[2004,4,29]],"date-time":"2004-04-29T00:28:59Z","timestamp":1083198539000},"page":"301-312","source":"Crossref","is-referenced-by-count":62,"title":["Routing Techniques for Gate Array"],"prefix":"10.1109","volume":"2","author":[{"given":"B.S.","family":"Ting","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Bou Nin Tien","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1982.1269993"},{"key":"ref11","author":"lee","year":"0","journal-title":"private communication"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1981.1585366"},{"key":"ref13","first-page":"117","article-title":"Prediction of wiring space requirements for LSI","author":"heller","year":"1978","journal-title":"Design Automation and Fault-Tolerant Comput"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1981.1084958"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/1014035"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/0114025"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1976.1084243"},{"key":"ref18","author":"gary","year":"1979","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"ref4","first-page":"482","article-title":"Routing algorithms for hierarchical IC layout","author":"preas","year":"1979","journal-title":"Proc 1979 ISCAS"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1979.1600153"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1961.5219222"},{"key":"ref5","author":"moore","year":"1959","journal-title":"The Shortest Path Through a Maze"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/800158.805069"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/800260.809014"},{"key":"ref2","first-page":"291","article-title":"The chip layout problem: A placement procedure for LSI","author":"khokhani","year":"1977","journal-title":"Proc 14th Design Automation Conf"},{"key":"ref9","first-page":"399","article-title":"LTX?A system for the directed automatic design of LSI circuits","author":"persky","year":"1976","journal-title":"Proc 13th Design Automation Conf"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/62882.62897"},{"key":"ref20","author":"karp","year":"1972","journal-title":"Complexity of Computer Computations"},{"key":"ref22","author":"raghavan","year":"1981","journal-title":"Mahattan and rectilinear wiring"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1061425.1061430"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/0105003"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/362919.362945"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/0167-9260(83)90004-4"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/800146.804843"}],"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\/28426\/01270048.pdf?arnumber=1270048","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:39:40Z","timestamp":1638218380000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1270048\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983,10]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1983,10]]}},"URL":"https:\/\/doi.org\/10.1109\/tcad.1983.1270048","relation":{},"ISSN":["0278-0070"],"issn-type":[{"value":"0278-0070","type":"print"}],"subject":[],"published":{"date-parts":[[1983,10]]}}}