{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T15:19:40Z","timestamp":1782314380913,"version":"3.54.5"},"reference-count":16,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,2]]},"DOI":"10.1109\/icara.2015.7081209","type":"proceedings-article","created":{"date-parts":[[2015,4,13]],"date-time":"2015-04-13T21:57:12Z","timestamp":1428962232000},"page":"563-568","source":"Crossref","is-referenced-by-count":12,"title":["Ordered escape routing using network flow and optimization model"],"prefix":"10.1109","author":[{"given":"Kashif","family":"Sattar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anjum","family":"Naveed","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","article-title":"NP-Completeness and an Approximation Algorithm for Rectangle Escape Problem with Application to PCB Routing","volume":"31","author":"ma","year":"2012","journal-title":"Computer-Aided Design of Integrated Circuits and Systems IEEE Transactions on"},{"key":"ref11","first-page":"212","article-title":"An optimal algorithm for finding disjoint rectangles and its application to PCB routing","author":"hui","year":"2010","journal-title":"Design Automation Conference (DAC) 2010 47th ACM\/IEEE"},{"key":"ref12","first-page":"642","article-title":"Monotonic Parallel and Orthogonal Routing for Single-Layer Ball Grid Array Packages","author":"tomioka","year":"2006","journal-title":"Proc of ASPDAC"},{"key":"ref13","first-page":"606","article-title":"An Integeer Linear Programming Based Routing Algorithm for Flip-Chip Design","author":"fang","year":"2007","journal-title":"Proc of DAC"},{"key":"ref14","first-page":"244","article-title":"Ordered Escape Routing Based on Boolean Satisfiability","author":"luo","year":"2008","journal-title":"Proceedings of the 2008 Asia and South Pacific Design Automation Conference"},{"key":"ref15","article-title":"AMPL: a modeling language for mathematical programming","author":"fourer","year":"2002"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/99.714603"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"1347","DOI":"10.1109\/TCAD.2013.2259539","article-title":"Escape routing for staggered-pinarray PCBs","volume":"32","author":"ho","year":"2013","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Stems"},{"key":"ref3","doi-asserted-by":"crossref","DOI":"10.1016\/j.microrel.2006.08.008","article-title":"Modem IC packaging trends and their reliability implications","volume":"46","author":"plieninger","year":"2006","journal-title":"Microelectronics Reliability"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(92)90060-P"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2014.2301676"},{"key":"ref8","first-page":"753","article-title":"A Routing Algorithm for Flip-Chip Design","author":"fang","year":"2005","journal-title":"Proc of ICCAD"},{"key":"ref7","first-page":"454","article-title":"Efficient Algorithms for Finding Maximum Number of Disjoint Paths in Grids","author":"chan","year":"1997","journal-title":"SODA"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ECTC.2004.1319058"},{"key":"ref1","article-title":"Ball grid array (BGA) integrated circuit packages","author":"marcantonio","year":"1998"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1145\/1629911.1630001","article-title":"a correct network flow model for escape routing","author":"tan yan","year":"2009","journal-title":"2009 46th ACM\/IEEE Design Automation Conference dac"}],"event":{"name":"2015 6th International Conference on Automation, Robotics and Applications (ICARA 2015)","location":"Queenstown, New Zealand","start":{"date-parts":[[2015,2,17]]},"end":{"date-parts":[[2015,2,19]]}},"container-title":["2015 6th International Conference on Automation, Robotics and Applications (ICARA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7066220\/7081113\/07081209.pdf?arnumber=7081209","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T09:20:03Z","timestamp":1498209603000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7081209\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2]]},"references-count":16,"URL":"https:\/\/doi.org\/10.1109\/icara.2015.7081209","relation":{},"subject":[],"published":{"date-parts":[[2015,2]]}}}