{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T05:35:49Z","timestamp":1775108149618,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,7,26]],"date-time":"2009-07-26T00:00:00Z","timestamp":1248566400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0701821"],"award-info":[{"award-number":["CCF-0701821"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,7,26]]},"DOI":"10.1145\/1629911.1630001","type":"proceedings-article","created":{"date-parts":[[2009,10,13]],"date-time":"2009-10-13T15:11:11Z","timestamp":1255446671000},"page":"332-335","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":56,"title":["A correct network flow model for escape routing"],"prefix":"10.1145","author":[{"given":"Tan","family":"Yan","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}]},{"given":"Martin D. F.","family":"Wong","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}]}],"member":"320","published-online":{"date-parts":[[2009,7,26]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"CS2: min-cost flow solver. http:\/\/www.igsystems.com\/cs2\/index.html.  CS2: min-cost flow solver. http:\/\/www.igsystems.com\/cs2\/index.html."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/646342.689407"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/127601.127623"},{"key":"e_1_3_2_1_4_1","first-page":"518","volume-title":"Proc. Int. Conf. on Computer-Aided Design","author":"Fang J.-W.","year":"2008","unstructured":"J.-W. Fang and Y.-W. Chang . Area-I\/O flip-chip routing for chip-package co-design . In Proc. Int. Conf. on Computer-Aided Design , pages 518 -- 522 , 2008 . J.-W. Fang and Y.-W. Chang. Area-I\/O flip-chip routing for chip-package co-design. In Proc. Int. Conf. on Computer-Aided Design, pages 518--522, 2008."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278633"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.891364"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055137.1055146"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2006.870064"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/22145.22153"},{"key":"e_1_3_2_1_10_1","first-page":"244","volume-title":"Proc. Asia and South Pacific Design Automation Conf.","author":"Luo L.","year":"2008","unstructured":"L. Luo and M. D. F. Wong . Ordered escape routing based on boolean satisfiability . In Proc. Asia and South Pacific Design Automation Conf. , pages 244 -- 249 , 2008 . L. Luo and M. D. F. Wong. Ordered escape routing based on boolean satisfiability. In Proc. Asia and South Pacific Design Automation Conf., pages 244--249, 2008."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/54.245960"},{"key":"e_1_3_2_1_12_1","volume-title":"Geometric transformations for a rubber-band sketch. Master's thesis","author":"Staepelaere D. J.","year":"1992","unstructured":"D. J. Staepelaere . Geometric transformations for a rubber-band sketch. Master's thesis , University of California at Santa Cruz , Santa Cruz, CA, USA , Sept. 1992 . D. J. Staepelaere. Geometric transformations for a rubber-band sketch. Master's thesis, University of California at Santa Cruz, Santa Cruz, CA, USA, Sept. 1992."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1118299.1118449"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.1999.759779"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1233501.1233668"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/224818.224899"},{"key":"e_1_3_2_1_17_1","first-page":"581","volume-title":"Proc. Int. Conf. on Computer-Aided Design","author":"Yu M.-F.","year":"1995","unstructured":"M.-F. Yu and W. W.-M. Dai . Single-layer fanout routing and routability analysis for ball grid arrays . In Proc. Int. Conf. on Computer-Aided Design , pages 581 -- 586 , 1995 . M.-F. Yu and W. W.-M. Dai. Single-layer fanout routing and routability analysis for ball grid arrays. In Proc. Int. Conf. on Computer-Aided Design, pages 581--586, 1995."},{"key":"e_1_3_2_1_18_1","first-page":"668","volume-title":"Proc. Int. Conf. on Computer-Aided Design","author":"Yu M.-F.","year":"1996","unstructured":"M.-F. Yu , J. Darnauer , and W. W.-M. Dai . Interchangeable pin routing with application to package layout . In Proc. Int. Conf. on Computer-Aided Design , pages 668 -- 673 , 1996 . M.-F. Yu, J. Darnauer, and W. W.-M. Dai. Interchangeable pin routing with application to package layout. In Proc. Int. Conf. on Computer-Aided Design, pages 668--673, 1996."}],"event":{"name":"DAC '09: The 46th Annual Design Automation Conference 2009","location":"San Francisco California","acronym":"DAC '09","sponsor":["EDAC Electronic Design Automation Consortium","SIGDA ACM Special Interest Group on Design Automation","IEEE-CAS Circuits & Systems"]},"container-title":["Proceedings of the 46th Annual Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629911.1630001","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1629911.1630001","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:16Z","timestamp":1750249396000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629911.1630001"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,26]]},"references-count":18,"alternative-id":["10.1145\/1629911.1630001","10.1145\/1629911"],"URL":"https:\/\/doi.org\/10.1145\/1629911.1630001","relation":{},"subject":[],"published":{"date-parts":[[2009,7,26]]},"assertion":[{"value":"2009-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}