{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T17:51:15Z","timestamp":1694627475306},"reference-count":13,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[1987,1,1]],"date-time":"1987-01-01T00:00:00Z","timestamp":536457600000},"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,1]]},"DOI":"10.1109\/tcad.1987.1270251","type":"journal-article","created":{"date-parts":[[2004,4,28]],"date-time":"2004-04-28T20:28:59Z","timestamp":1083184139000},"page":"95-102","source":"Crossref","is-referenced-by-count":0,"title":["Layering Algorithms For Single-Row Routing"],"prefix":"10.1109","volume":"6","author":[{"family":"Sangyong Han","sequence":"first","affiliation":[]},{"given":"S.","family":"Sahni","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1976.1084169"},{"key":"ref11","first-page":"902","article-title":"An approach to the routing of multilayer printed circuit boards","author":"ting","year":"1978","journal-title":"Proc IEEE Symp Circuits Syst"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1980.1084890"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.1983.1270018"},{"key":"ref4","author":"horowitz","year":"1976","journal-title":"Fundamentals of Data Structures Rockville"},{"key":"ref3","first-page":"676","article-title":"A fast single row routing algorithm","author":"han","year":"1985","journal-title":"Proc 23rd Annual Allerton Conf on Communication Control and Computing"},{"key":"ref6","author":"raghavan","year":"0","journal-title":"The wire routing problem Algorithms and complexity results"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1979.1084650"},{"key":"ref8","first-page":"689","article-title":"Global via elimination in a generalized routing environment","author":"stevens","year":"1979","journal-title":"IEEE ISCAS Proc"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/800263.809183"},{"key":"ref2","first-page":"235","article-title":"Single row routing in narrow street","volume":"cad 3","author":"han","year":"1984","journal-title":"IEEE Trans Computer-Aided Design"},{"key":"ref1","year":"1972","journal-title":"Design Automation of Digital Systems"},{"key":"ref9","first-page":"296","article-title":"Some theoretical results on the routing of multilayer printed-wiring boards","author":"so","year":"1974","journal-title":"Proc IEEE Symp Circuits Syst"}],"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\/28439\/01270251.pdf?arnumber=1270251","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T15:39:45Z","timestamp":1638200385000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1270251\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,1]]}},"URL":"https:\/\/doi.org\/10.1109\/tcad.1987.1270251","relation":{},"ISSN":["0278-0070"],"issn-type":[{"value":"0278-0070","type":"print"}],"subject":[],"published":{"date-parts":[[1987,1]]}}}