{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T07:53:39Z","timestamp":1767772419143,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,1,21]],"date-time":"2019-01-21T00:00:00Z","timestamp":1548028800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["CUHK14208914"],"award-info":[{"award-number":["CUHK14208914"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,1,21]]},"DOI":"10.1145\/3287624.3287678","type":"proceedings-article","created":{"date-parts":[[2019,1,18]],"date-time":"2019-01-18T21:45:18Z","timestamp":1547847918000},"page":"754-760","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Detailed routing by sparse grid graph and minimum-area-captured path search"],"prefix":"10.1145","author":[{"given":"Gengjie","family":"Chen","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Chak-Wa","family":"Pui","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Haocheng","family":"Li","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Jingsong","family":"Chen","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Bentian","family":"Jiang","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Evangeline F. Y.","family":"Young","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2019,1,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2012.2214491"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3177540.3177562"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.923255"},{"key":"e_1_3_2_1_4_1","first-page":"576","volume-title":"ASPDAC","author":"Xu Y.","year":"2009"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1497561.1497575"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2009.2013991"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2066030"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442087.2442103"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2235124"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2265878"},{"issue":"4","key":"e_1_3_2_1_11_1","first-page":"563","article-title":"Detailed routing algorithms for advanced technology nodes","volume":"34","author":"Ahrens M.","year":"2015","journal-title":"IEEE TCAD"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2009.2013274"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024724.2024763"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3061639.3062214"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228468"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2429384.2429408"},{"key":"e_1_3_2_1_17_1","first-page":"1641","article-title":"An effective triple patterning aware grid-based detailed routing approach","author":"Liu Z.","year":"2015","journal-title":"Proc. DATE"},{"issue":"3","key":"e_1_3_2_1_18_1","first-page":"657","article-title":"Self-aligned double patterning-aware detailed routing with double via insertion and via manufacturability consideration","volume":"37","author":"Ding Y.","year":"2018","journal-title":"IEEE TCAD"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2966986.2967082"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.920691"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_3_2_1_22_1","unstructured":"T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein Introduction to algorithms. MIT press 2009.   T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein Introduction to algorithms. MIT press 2009."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"C.J. Alpert D. P. Mehta and S. S. Sapatnekar Eds. Handbook of algorithms for physical design automation. CRC press 2008.   C.J. Alpert D. P. Mehta and S. S. Sapatnekar Eds. Handbook of algorithms for physical design automation. CRC press 2008.","DOI":"10.1201\/9781420013481"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/365559.365617"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_27_1","unstructured":"Boost geometry library. {Online}. Available: https:\/\/www.boost.org\/doc\/libs\/1_67_0\/libs\/geometry\/doc\/html\/  Boost geometry library. {Online}. Available: https:\/\/www.boost.org\/doc\/libs\/1_67_0\/libs\/geometry\/doc\/html\/"}],"event":{"name":"ASPDAC '19: 24th Asia and South Pacific Design Automation Conference","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEICE ESS Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society","IEEE CAS","IEEE CEDA","IPSJ SIG-SLDM Information Processing Society of Japan, SIG System LSI Design Methodology"],"location":"Tokyo Japan","acronym":"ASPDAC '19"},"container-title":["Proceedings of the 24th Asia and South Pacific Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3287624.3287678","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3287624.3287678","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:05Z","timestamp":1750208885000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3287624.3287678"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,21]]},"references-count":27,"alternative-id":["10.1145\/3287624.3287678","10.1145\/3287624"],"URL":"https:\/\/doi.org\/10.1145\/3287624.3287678","relation":{},"subject":[],"published":{"date-parts":[[2019,1,21]]},"assertion":[{"value":"2019-01-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}