{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T16:32:49Z","timestamp":1781886769032,"version":"3.54.5"},"reference-count":52,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T00:00:00Z","timestamp":1714521600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T00:00:00Z","timestamp":1714521600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T00:00:00Z","timestamp":1714521600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62372109"],"award-info":[{"award-number":["62372109"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Fujian Natural Science Funds","award":["2023J06017"],"award-info":[{"award-number":["2023J06017"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Syst. Man Cybern, Syst."],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.1109\/tsmc.2024.3353534","type":"journal-article","created":{"date-parts":[[2024,1,30]],"date-time":"2024-01-30T18:49:07Z","timestamp":1706640547000},"page":"2927-2940","source":"Crossref","is-referenced-by-count":8,"title":["Timing-Driven Obstacle-Avoiding X-Architecture Steiner Minimum Tree Algorithm With Slack Constraints"],"prefix":"10.1109","volume":"54","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0246-3653","authenticated-orcid":false,"given":"Yuhan","family":"Zhu","sequence":"first","affiliation":[{"name":"College of Computer and Data Science, Fuzhou University, Fuzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3099-4371","authenticated-orcid":false,"given":"Genggeng","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science, Fuzhou University, Fuzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7048-4547","authenticated-orcid":false,"given":"Ren","family":"Lu","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science, Fuzhou University, Fuzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5396-110X","authenticated-orcid":false,"given":"Xing","family":"Huang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Northwestern Polytechnical University, Xi’an, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2756-0054","authenticated-orcid":false,"given":"Min","family":"Gan","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science, Fuzhou University, Fuzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4118-8823","authenticated-orcid":false,"given":"Wenzhong","family":"Guo","sequence":"additional","affiliation":[{"name":"College of Computer and Data Science, Fuzhou University, Fuzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/12.862213"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2019.2912194"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3519422"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICNWC57852.2023.10127245"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.3005047"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.229"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2019.2917896"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/505348.505355"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/3505170.3506721"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2014.2342713"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3100296"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2013.2248146"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2016.2560128"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2017.2682264"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2018.2884523"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2020.3029748"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/43.331412"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1204836"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.907068"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/CESYS.2016.7889854"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.4018\/IJECME.2020010104"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1142\/S0218126620500577"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/VLSIDCS47293.2020.9179861"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18074.2021.9586209"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2005.850862"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.2005.193880"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/SIS.2009.4937856"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-32456-8_47"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.7717\/peerj-cs.473"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2021.108114"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676904"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/1231996.1232023"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2006098"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2096571"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/3060403.3060448"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.2018.8465783"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.896291"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/2699862"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/2856033"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-015-0850-4"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2150222"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/2560519.2560533"},{"key":"ref43","first-page":"31","article-title":"Timing-driven non-rectangular obstacles-avoiding routing algorithm for the X-architecture","volume-title":"Proc. Math. Comput. Sci. Eng.","author":"Huang"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-014-1329-2"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3442442.3451143"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2018.2868751"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/43.391737"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-015-4017-1"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/72.265964"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-009-0501-6"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"}],"container-title":["IEEE Transactions on Systems, Man, and Cybernetics: Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6221021\/10500880\/10416698.pdf?arnumber=10416698","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,17]],"date-time":"2024-04-17T17:36:23Z","timestamp":1713375383000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10416698\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5]]},"references-count":52,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tsmc.2024.3353534","relation":{},"ISSN":["2168-2216","2168-2232"],"issn-type":[{"value":"2168-2216","type":"print"},{"value":"2168-2232","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5]]}}}