{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T02:26:35Z","timestamp":1781835995992,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,1,18]],"date-time":"2021-01-18T00:00:00Z","timestamp":1610928000000},"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":[[2021,1,18]]},"DOI":"10.1145\/3394885.3431568","type":"proceedings-article","created":{"date-parts":[[2021,1,29]],"date-time":"2021-01-29T11:32:46Z","timestamp":1611919966000},"page":"170-175","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":26,"title":["A Unified Printed Circuit Board Routing Algorithm With Complicated Constraints and Differential Pairs"],"prefix":"10.1145","author":[{"given":"Ting-Chou","family":"Lin","sequence":"first","affiliation":[{"name":"UC San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Devon","family":"Merrill","sequence":"additional","affiliation":[{"name":"UC San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yen-Yi","family":"Wu","sequence":"additional","affiliation":[{"name":"UC San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chester","family":"Holtz","sequence":"additional","affiliation":[{"name":"UC San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chung-Kuan","family":"Cheng","sequence":"additional","affiliation":[{"name":"UC San Diego, La Jolla, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,1,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2010.5654190"},{"key":"e_1_3_2_1_2_1","first-page":"14","article-title":"Advances in pcb routing","volume":"5","author":"Yan Tan","year":"2012","journal-title":"IPSJ Tran. on SLDM"},{"key":"e_1_3_2_1_3_1","volume-title":"Printed circuit board designer's reference: basics","author":"Robertson Christopher T","year":"2004"},{"key":"e_1_3_2_1_4_1","first-page":"815","volume-title":"Proc. of ICCAD","author":"Wang Renshen","year":"2006"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2006.870064"},{"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","first-page":"518","volume-title":"Proc. of ICCAD","author":"Fang Jia-Wei","year":"2008"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2009151"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1630002"},{"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","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2006.882584"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.853685"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2009.2030352"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1960397.1960412"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.907274"},{"key":"e_1_3_2_1_16_1","first-page":"512","volume-title":"Proc. of ICCAD","author":"Fang Jia-Wei","year":"2008"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2010.5654214"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2043586"},{"key":"e_1_3_2_1_19_1","first-page":"139","volume-title":"Proc. of ASP-DAC","author":"Li Tai-Hung","year":"2012"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2014.2301676"},{"issue":"4","key":"e_1_3_2_1_21_1","first-page":"1","article-title":"Ordered escape routing with consideration of differential pair and blockage","volume":"23","author":"Jiao Fengxian","year":"2018","journal-title":"ACM Tran. on DAES"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012370522-8.50024-8"},{"issue":"2","key":"e_1_3_2_1_23_1","first-page":"100","article-title":"A formal basis for the heuristic determination of minimum cost paths","volume":"4","author":"Hart Peter E","year":"1968","journal-title":"IEEE Tran. on SSC"},{"key":"e_1_3_2_1_24_1","volume-title":"The boost C++libraries","author":"Sch\u00e4ling Boris","year":"2011"},{"key":"e_1_3_2_1_25_1","unstructured":"DeepPCB. https:\/\/deeppcb.ai\/.  DeepPCB. https:\/\/deeppcb.ai\/."},{"key":"e_1_3_2_1_26_1","unstructured":"FreeRouting. https:\/\/freerouting.org\/.  FreeRouting. https:\/\/freerouting.org\/."},{"key":"e_1_3_2_1_27_1","unstructured":"KiCad EDA. https:\/\/kicad-pcb.org\/.  KiCad EDA. https:\/\/kicad-pcb.org\/."}],"event":{"name":"ASPDAC '21: 26th Asia and South Pacific Design Automation Conference","location":"Tokyo Japan","acronym":"ASPDAC '21","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CAS","IEEE CEDA"]},"container-title":["Proceedings of the 26th Asia and South Pacific Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394885.3431568","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3394885.3431568","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:32:02Z","timestamp":1750195922000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3394885.3431568"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,18]]},"references-count":27,"alternative-id":["10.1145\/3394885.3431568","10.1145\/3394885"],"URL":"https:\/\/doi.org\/10.1145\/3394885.3431568","relation":{},"subject":[],"published":{"date-parts":[[2021,1,18]]},"assertion":[{"value":"2021-01-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}