{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T06:09:44Z","timestamp":1764655784898},"reference-count":13,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1109\/tcad.2012.2193581","type":"journal-article","created":{"date-parts":[[2012,8,16]],"date-time":"2012-08-16T18:02:45Z","timestamp":1345140165000},"page":"1356-1365","source":"Crossref","is-referenced-by-count":11,"title":["NP-Completeness and an Approximation Algorithm for Rectangle Escape Problem With Application to PCB Routing"],"prefix":"10.1109","volume":"31","author":[{"family":"Qiang Ma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. D. F.","family":"Wong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","author":"ozdal","year":"2005","journal-title":"Routing algorithms for high-performance VLSI packaging"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2005.1560166"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1147\/rd.483.0379"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2009.2030352"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837326"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1147\/rd.464.0397"},{"key":"ref6","first-page":"275","article-title":"Optimal simultaneous pin assignment and escape routing algorithm for rectangle escape problem with appilication to PCB routing","author":"kong","year":"2010","journal-title":"Proc 15th ASPDAC"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1630000"},{"key":"ref8","first-page":"91","volume":"1","author":"lee","year":"1983","journal-title":"Advances in Computing Research"},{"key":"ref7","first-page":"390","article-title":"Optimal bus sequencing for escape routing in dense PCBs","author":"kong","year":"2007","journal-title":"Proc IEEE\/ACM ICCAD"},{"key":"ref2","author":"garey","year":"1990","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness"},{"key":"ref1","year":"2012","journal-title":"Gurobi Optimizer"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2011.5722308"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/43\/6269957\/06269973.pdf?arnumber=6269973","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,22]],"date-time":"2017-03-22T00:09:26Z","timestamp":1490141366000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6269973\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9]]},"references-count":13,"journal-issue":{"issue":"9"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2012.2193581","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9]]}}}