{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T14:44:49Z","timestamp":1776955489922,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T00:00:00Z","timestamp":1737331200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100020595","name":"National Science and Technology Council","doi-asserted-by":"publisher","award":["113-2221-E-011-088"],"award-info":[{"award-number":["113-2221-E-011-088"]}],"id":[{"id":"10.13039\/100020595","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100020595","name":"National Science and Technology Council","doi-asserted-by":"publisher","award":["113-2222-E-011-005-MY3"],"award-info":[{"award-number":["113-2222-E-011-005-MY3"]}],"id":[{"id":"10.13039\/100020595","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100020595","name":"National Science and Technology Council","doi-asserted-by":"publisher","award":["113-2927-I-011-502"],"award-info":[{"award-number":["113-2927-I-011-502"]}],"id":[{"id":"10.13039\/100020595","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100020595","name":"National Science and Technology Council","doi-asserted-by":"publisher","award":["113-2640-E-002-001"],"award-info":[{"award-number":["113-2640-E-002-001"]}],"id":[{"id":"10.13039\/100020595","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100020595","name":"National Science and Technology Council","doi-asserted-by":"publisher","award":["113-2640-E-006-001"],"award-info":[{"award-number":["113-2640-E-006-001"]}],"id":[{"id":"10.13039\/100020595","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,1,20]]},"DOI":"10.1145\/3658617.3697734","type":"proceedings-article","created":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T14:23:57Z","timestamp":1741098237000},"page":"761-767","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Paired-Spacing-Constrained Package Routing with Net Ordering Optimization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-2560-3169","authenticated-orcid":false,"given":"Yi-Sian","family":"Ciou","sequence":"first","affiliation":[{"name":"National Taiwan University of Science and Technology, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5052-1993","authenticated-orcid":false,"given":"Ying-Jie","family":"Jiang","sequence":"additional","affiliation":[{"name":"National Taiwan University of Science and Technology, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6703-004X","authenticated-orcid":false,"given":"Yi-Yu","family":"Liu","sequence":"additional","affiliation":[{"name":"National Taiwan University of Science and Technology, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6675-2676","authenticated-orcid":false,"given":"Shao-Yun","family":"Fang","sequence":"additional","affiliation":[{"name":"National Taiwan University of Science and Technology, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-7533-2497","authenticated-orcid":false,"given":"Wen-Hao","family":"Liu","sequence":"additional","affiliation":[{"name":"NVIDIA, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,3,4]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"404","volume-title":"IEEE\/ACM Int. Conf. Comput.-Aided Design (ICCAD)","author":"Lee H.-C.","year":"2010","unstructured":"H.-C. Lee, Y.-W. Chang, and P.-W. Lee, \"Recent research development in flip-chip routing,\" in Proc. IEEE\/ACM Int. Conf. Comput.-Aided Design (ICCAD), Nov. 2010, pp. 404--410."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2009151"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2181511"},{"key":"e_1_3_2_1_4_1","first-page":"1","volume-title":"Proc. of DAC","author":"Wen H.-T.","year":"2020","unstructured":"H.-T. Wen, Y.-J. Cai, Y. Hsu, and Y.-W. Chang, \"Via-Based Redistribution Layer Routing for InFO Packages with Irregular Pad Structures,\" in Proc. of DAC, San Francisco, CA, July 2020, pp. 1--6."},{"key":"e_1_3_2_1_5_1","first-page":"752","volume-title":"Proc. of ICCAD","author":"Fang J.-W.","year":"2005","unstructured":"J.-W. Fang, I.-J. Lin, P.-H. Yuh, Y.-W. Chang, and J.-H. Wang, \"A Routing Algorithm for Flip-Chip Design,\" in Proc. of ICCAD, San Jose, CA, November 2005, pp. 752--757."},{"key":"e_1_3_2_1_6_1","first-page":"518","article-title":"Area-I\/O flip-chip routing for chip-package co-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. of IEEE\/ACM ICCAD, 2008, pp. 518--522.","journal-title":"Proc. of IEEE\/ACM ICCAD"},{"key":"e_1_3_2_1_7_1","first-page":"336","volume-title":"Proc. of DAC","author":"Fang J.-W.","year":"2009","unstructured":"J.-W. Fang, M. D. F. Wong, and Y.-W. Chang, \"Flip-Chip Routing with Unified Area-I\/O Pad Assignments for Package-Board Co-Design,\" in Proc. of DAC, San Francisco, CA, July 2009, pp. 336--339."},{"key":"e_1_3_2_1_8_1","first-page":"1","volume-title":"Proc. of ICCAD","author":"Lin B.-Q.","year":"2016","unstructured":"B.-Q. Lin, T.-C. Lin, and Y.-W. Chang, \"Redistribution Layer Routing for Integrated Fan-Out Wafer-Level Chip-Scale Packages,\" in Proc. of ICCAD, Austin, TX, November 2016, pp. 1--8."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3155069"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2169258"},{"key":"e_1_3_2_1_11_1","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"Ahuja R. K.","year":"1993","unstructured":"R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice Hall, 1993."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCPMT.2022.3194374"},{"key":"e_1_3_2_1_13_1","first-page":"1","volume-title":"IEEE ECTC","author":"Tseng C.-F.","year":"2016","unstructured":"C.-F. Tseng, C.-S. Liu, C.-H. We, and D. Yu, \"InFO (wafer level integrated fan-out) technology,\" in Proc. IEEE ECTC, 2016, pp. 1--6."},{"key":"e_1_3_2_1_14_1","first-page":"574","article-title":"Integrated fan-out packages","volume":"10","author":"Jeng S.-P.","year":"2019","unstructured":"S.-P. Jeng et al., \"Integrated fan-out packages,\" U.S. Patent 10 347 574, Mar. 28, 2019.","journal-title":"U.S. Patent"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"T.-C. Lin D. Merrill Y.-Y. Wu C. Holtz and C.-K. Cheng \"A unified printed circuit board routing algorithm with complicated constraints and differential pairs \"26th Asia and South Pacific Design Automation Conf. 2021.","DOI":"10.1145\/3394885.3431568"},{"key":"e_1_3_2_1_16_1","first-page":"1147","volume-title":"Proc. of DAC","author":"Cai Y.-J.","year":"2021","unstructured":"Y.-J. Cai, Y. Hsu, and Y.-W. Chang, \"Simultaneous Pre- and Free-Assignment Routing for Multiple Redistribution Layers with Irregular Vias,\" in Proc. of DAC, San Francisco, CA, December 2021, pp. 1147--1152."},{"key":"e_1_3_2_1_17_1","volume-title":"Proc. IEEE\/ACM Int. Conf. Comput.-Aided Design (ICCAD)","author":"Chen Y.-T","year":"2022","unstructured":"Y.-T Chen, Y.-W. Chang, \"Obstacle-Avoiding Multiple Redistribution Layer Routing with Irregular Structures,\" in Proc. IEEE\/ACM Int. Conf. Comput.-Aided Design (ICCAD), Nov. 2022."},{"key":"e_1_3_2_1_18_1","volume-title":"Shapely: manipulation and analysis of geometric objects. Retrieved from \"https:\/\/github.com\/Toblerity\/Shapely","year":"2007","unstructured":"Gillies, S., and others. (2007). Shapely: manipulation and analysis of geometric objects. Retrieved from \"https:\/\/github.com\/Toblerity\/Shapely\""}],"event":{"name":"ASPDAC '25: 30th Asia and South Pacific Design Automation Conference","location":"Tokyo Japan","acronym":"ASPDAC '25","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEICE","IPSJ","IEEE CAS","IEEE CEDA"]},"container-title":["Proceedings of the 30th Asia and South Pacific Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658617.3697734","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658617.3697734","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:17:49Z","timestamp":1750295869000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658617.3697734"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,20]]},"references-count":18,"alternative-id":["10.1145\/3658617.3697734","10.1145\/3658617"],"URL":"https:\/\/doi.org\/10.1145\/3658617.3697734","relation":{},"subject":[],"published":{"date-parts":[[2025,1,20]]},"assertion":[{"value":"2025-03-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}