{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:49:55Z","timestamp":1759146595934,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":24,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,6,3]],"date-time":"2012-06-03T00:00:00Z","timestamp":1338681600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,6,3]]},"DOI":"10.1145\/2228360.2228469","type":"proceedings-article","created":{"date-parts":[[2012,5,31]],"date-time":"2012-05-31T12:10:51Z","timestamp":1338466251000},"page":"597-602","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["GDRouter"],"prefix":"10.1145","author":[{"given":"Yanheng","family":"Zhang","sequence":"first","affiliation":[{"name":"Cadence Design Systems, San Jose, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Chu","sequence":"additional","affiliation":[{"name":"Iowa State University, Ames, IA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,6,3]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"576","volume-title":"Proc. Asia and South Pacific Design Automation Conf.","author":"Xu Y.","year":"2009","unstructured":"Y. Xu , Y. Zhang , and C. Chu . FastRoute 4.0: Global router with efficient via minimization . In Proc. Asia and South Pacific Design Automation Conf. , pages 576 -- 581 , 2009 . Y. Xu, Y. Zhang, and C. Chu. FastRoute 4.0: Global router with efficient via minimization. In Proc. Asia and South Pacific Design Automation Conf., pages 576--581, 2009."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1960397.1960410"},{"key":"e_1_3_2_1_3_1","unstructured":"ISPD98 global routing benchmarks. http:\/\/www.ece.ucsb.edu\/~kastner\/labyrinth.  ISPD98 global routing benchmarks. http:\/\/www.ece.ucsb.edu\/~kastner\/labyrinth."},{"key":"e_1_3_2_1_4_1","unstructured":"ISPD05 placement contest benchmarks. http:\/\/www.sigda.org\/ispd2005\/contest.htm.  ISPD05 placement contest benchmarks. http:\/\/www.sigda.org\/ispd2005\/contest.htm."},{"key":"e_1_3_2_1_5_1","unstructured":"ISPD06 placement contest benchmarks. http:\/\/www.sigda.org\/ispd2006\/contest.htm.  ISPD06 placement contest benchmarks. http:\/\/www.sigda.org\/ispd2006\/contest.htm."},{"key":"e_1_3_2_1_6_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979","unstructured":"M. R. Garey and D. S. Johnson . Computers and Intractability: A Guide to the Theory of NP-Completeness . Freeman , NY , 1979 . M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, NY, 1979."},{"key":"e_1_3_2_1_7_1","unstructured":"ISPD07 global routing contest benchmarks. http:\/\/www.sigda.org\/ispd2007\/contest.htm.  ISPD07 global routing contest benchmarks. http:\/\/www.sigda.org\/ispd2007\/contest.htm."},{"key":"e_1_3_2_1_8_1","unstructured":"ISPD08 global routing contest benchmarks. http:\/\/www.sigda.org\/ispd2008\/contest.htm.  ISPD08 global routing contest benchmarks. http:\/\/www.sigda.org\/ispd2008\/contest.htm."},{"key":"e_1_3_2_1_9_1","first-page":"503","volume-title":"Proc. Intl. Conf. on Computer-Aided Design","author":"Cho K. Yuan M.","year":"2007","unstructured":"K. Yuan M. Cho , K. Lu and D. Z. Pan . Boxrouter 2.0: Architecture and implementation of a hybrid and robust global router . In Proc. Intl. Conf. on Computer-Aided Design , pages 503 -- 508 , 2007 . K. Yuan M. Cho, K. Lu and D. Z. Pan. Boxrouter 2.0: Architecture and implementation of a hybrid and robust global router. In Proc. Intl. Conf. on Computer-Aided Design, pages 503--508, 2007."},{"key":"e_1_3_2_1_10_1","first-page":"232","volume-title":"Proc. Asia and South Pacific Design Automation Conf.","author":"Gao P.-C.","year":"2008","unstructured":"P.-C. Wu J.-R. Gao and T.-C. Wang . A new global router for modern designs . In Proc. Asia and South Pacific Design Automation Conf. , pages 232 -- 237 , 2008 . P.-C. Wu J.-R. Gao and T.-C. Wang. A new global router for modern designs. In Proc. Asia and South Pacific Design Automation Conf., pages 232--237, 2008."},{"key":"e_1_3_2_1_11_1","first-page":"496","volume-title":"Proc. Intl. Conf. on Computer-Aided Design","author":"Ozdal M. M.","year":"2007","unstructured":"M. M. Ozdal and M. D. F. Wong . High-performance routing at the nanometer scale . In Proc. Intl. Conf. on Computer-Aided Design , pages 496 -- 502 , 2007 . M. M. Ozdal and M. D. F. Wong. High-performance routing at the nanometer scale. In Proc. Intl. Conf. on Computer-Aided Design, pages 496--502, 2007."},{"key":"e_1_3_2_1_12_1","first-page":"344","volume-title":"Proc. Intl. Conf. on Computer-Aided Design","author":"Zhang Y.","year":"2008","unstructured":"Y. Zhang , Y. Xu , and C. Chu . FastRoute 3.0: A fast and high quality global router based on virtual capacity . In Proc. Intl. Conf. on Computer-Aided Design , pages 344 -- 349 , 2008 . Y. Zhang, Y. Xu, and C. Chu. FastRoute 3.0: A fast and high quality global router based on virtual capacity. In Proc. Intl. Conf. on Computer-Aided Design, pages 344--349, 2008."},{"key":"e_1_3_2_1_13_1","unstructured":"IBM-Place 1.0 benchmark suites. http:\/\/er.cs.ucla.edu\/benchmarks\/ibm-place\/.  IBM-Place 1.0 benchmark suites. http:\/\/er.cs.ucla.edu\/benchmarks\/ibm-place\/."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1233501.1233596"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2007.357994"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/774572.774581"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1326073.1326247"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/261226"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2002.1013891"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2003.809660"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2007.357975"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687465"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1630028"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391512"}],"event":{"name":"DAC '12: The 49th Annual Design Automation Conference 2012","sponsor":["EDAC Electronic Design Automation Consortium","SIGDA ACM Special Interest Group on Design Automation","IEEE-CEDA","SIGBED ACM Special Interest Group on Embedded Systems"],"location":"San Francisco California","acronym":"DAC '12"},"container-title":["Proceedings of the 49th Annual Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2228360.2228469","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2228360.2228469","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:49:02Z","timestamp":1750236542000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2228360.2228469"}},"subtitle":["interleaved global routing and detailed routing for ultimate routability"],"short-title":[],"issued":{"date-parts":[[2012,6,3]]},"references-count":24,"alternative-id":["10.1145\/2228360.2228469","10.1145\/2228360"],"URL":"https:\/\/doi.org\/10.1145\/2228360.2228469","relation":{},"subject":[],"published":{"date-parts":[[2012,6,3]]},"assertion":[{"value":"2012-06-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}