{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T15:10:09Z","timestamp":1751037009274,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,30]]},"DOI":"10.1145\/3716368.3735162","type":"proceedings-article","created":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T13:58:23Z","timestamp":1751032703000},"page":"770-776","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Strategic Rip-Up and Reroute"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-6915-8791","authenticated-orcid":false,"given":"Rowan","family":"Devereux-Smith","sequence":"first","affiliation":[{"name":"School of Computing, Binghamton University, Binghamton, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1727-6885","authenticated-orcid":false,"given":"Patrick H.","family":"Madden","sequence":"additional","affiliation":[{"name":"School of Computing, SUNY Binghamton, Binghamton, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,6,29]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","unstructured":"Rongjian Liang and Wen-hao Liu. 2024. GPU \/ ML-Enhanced Large Scale Global Routing Contest. Proc. ISPD (2024) 269\u2013274. 10.1145\/3626184.3639693","DOI":"10.1145\/3626184.3639693"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1982.1585505"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/123186.123429"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/GLSV.1995.516055"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"publisher","unstructured":"Patrick Groeneveld. 1989. On global wire ordering for macro-cell routing. Proceedings - Design Automation Conference (1989) 155\u2013160. 10.1145\/74382.74409","DOI":"10.1145\/74382.74409"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"publisher","unstructured":"Ravi Nair. 1987. A Simple Yet Effective Technique for Global Wiring. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 6 2 (1987) 165\u2013172. 10.1109\/TCAD.1987.1270260","DOI":"10.1109\/TCAD.1987.1270260"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/FPGA.1995.242049"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/775832.775842"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","unstructured":"E.\u00a0W. Dijkstra. 1959. A note on two problems in connexion with graphs. Numer. Math. 1 1 (dec 1959) 269\u2013271. 10.1007\/BF01386390","DOI":"10.1007\/BF01386390"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","unstructured":"Peter\u00a0E. Hart Nils\u00a0J. Nilsson and Bertram Raphael. 1968. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics 4 2 (1968) 100\u2013107. 10.1109\/TSSC.1968.300136","DOI":"10.1109\/TSSC.1968.300136"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","unstructured":"C.\u00a0Y. Lee. 1961. An Algorithm for Path Connections and Its Applications. IRE Transactions on Electronic Computers EC-10 3 (1961) 346\u2013365. 10.1109\/TEC.1961.5219222","DOI":"10.1109\/TEC.1961.5219222"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/800260.809014"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"publisher","unstructured":"Gengjie Chen Chak\u00a0Wa Pui Haocheng Li and Evangeline\u00a0F.Y. Young. 2020. Dr. CU: Detailed Routing by Sparse Grid Graph and Minimum-Area-Captured Path Search. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39 9 (2020) 1902\u20131915. 10.1109\/TCAD.2019.2927542","DOI":"10.1109\/TCAD.2019.2927542"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","unstructured":"J Soukup. 1978. Fast Maze Router. Proc. Design Automation Conf (1978) 100\u2013102. 10.1109\/DAC.1978.1585154","DOI":"10.1109\/DAC.1978.1585154"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"publisher","unstructured":"Shiju Lin and Martin\u00a0D.F. Wong. 2022. Superfast Full-Scale GPU-Accelerated Global Routing. IEEE\/ACM International Conference on Computer-Aided Design Digest of Technical Papers ICCAD (2022). 10.1145\/3508352.3549474","DOI":"10.1145\/3508352.3549474"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","unstructured":"Ryan Kastner Elaheh Bozorgzadeh and Majid Sarrafzadeh. 2002. Pattern routing: use and theory for increasing predictability and avoiding coupling. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 21 7 (jul 2002) 777\u2013790. 10.1109\/TCAD.2002.1013891","DOI":"10.1109\/TCAD.2002.1013891"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.5555\/800263.809204"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2004.1382665"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/274535.274546"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.1997.597203"}],"event":{"name":"GLSVLSI '25: Great Lakes Symposium on VLSI 2025","sponsor":["SIGDA ACM Special Interest Group on Design Automation"],"location":"New Orleans LA USA","acronym":"GLSVLSI '25"},"container-title":["Proceedings of the Great Lakes Symposium on VLSI 2025"],"original-title":[],"deposited":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T14:39:42Z","timestamp":1751035182000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3716368.3735162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,29]]},"references-count":20,"alternative-id":["10.1145\/3716368.3735162","10.1145\/3716368"],"URL":"https:\/\/doi.org\/10.1145\/3716368.3735162","relation":{},"subject":[],"published":{"date-parts":[[2025,6,29]]},"assertion":[{"value":"2025-06-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}