{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,8]],"date-time":"2026-09-08T13:19:00Z","timestamp":1788873540883,"version":"build-2803163510"},"reference-count":25,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2012,7,1]],"date-time":"2012-07-01T00:00:00Z","timestamp":1341100800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2012,7]]},"DOI":"10.1109\/tcad.2012.2185050","type":"journal-article","created":{"date-parts":[[2012,6,14]],"date-time":"2012-06-14T19:37:17Z","timestamp":1339702637000},"page":"1050-1060","source":"Crossref","is-referenced-by-count":32,"title":["Obstacle-Avoiding Rectilinear Steiner Tree Construction: A Steiner-Point-Based Algorithm"],"prefix":"10.1109","volume":"31","author":[{"family":"Chih-Hung Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Sy-Yen Kuo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D. T.","family":"Lee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Chun-Syun Lin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Jung-Hung Weng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"family":"Shih-Yi Yuan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2024724.2024762"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.1994.408768"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/0114025"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/1353629.1353657"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00232-0"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676904"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/322123.322124"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/0209017"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758836"},{"key":"ref19","first-page":"22","article-title":"An optimal algorithm for shortest rectilinear paths among obstacles","author":"mitchell","year":"1989","journal-title":"Proc Abstracts 1st CCCG"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.2006098"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.917583"},{"key":"ref6","first-page":"314","article-title":"An <formula formulatype=\"inline\"><tex Notation=\"TeX\">$O(n\\log n)$<\/tex><\/formula> path-based obstacle-avoiding algorithm for rectilinear Steiner tree construction","author":"liu","year":"2009","journal-title":"Proc DAC"},{"key":"ref5","first-page":"133","article-title":"Obstacle-avoiding rectilinear Steiner tree construction","author":"li","year":"2008","journal-title":"Proc ICCAD"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687405"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2096571"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2005.45"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2010.5654220"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1687399.1687406"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009199"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90066-X"},{"key":"ref21","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"ref24","first-page":"88","article-title":"The LCA problem revisited","author":"bender","year":"2000","journal-title":"Proc LATIN"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2007.4397294"},{"key":"ref25","author":"aurenhammer","year":"2000","journal-title":"Handbook of Computational Geometry"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/43\/6218208\/06218228.pdf?arnumber=6218228","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T23:53:28Z","timestamp":1633910008000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6218228\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":25,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2012.2185050","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7]]}}}