{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T07:14:08Z","timestamp":1730272448619,"version":"3.28.0"},"reference-count":13,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/iscas.2005.1464849","type":"proceedings-article","created":{"date-parts":[[2005,7,27]],"date-time":"2005-07-27T17:52:28Z","timestamp":1122486748000},"page":"1362-1365","source":"Crossref","is-referenced-by-count":3,"title":["Approximation Algorithms for the Rectilinear Steiner Tree Problem with Obstacles"],"prefix":"10.1109","author":[{"given":"M.","family":"Fujimoto","sequence":"first","affiliation":[]},{"given":"D.","family":"Takafuji","sequence":"additional","affiliation":[]},{"given":"T.","family":"Watanabe","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"13","first-page":"733","article-title":"an 11\/8-approximation algrithms for the steiner problem in networks with rectilinear distance","volume":"60","author":"zelikovsky","year":"1992","journal-title":"Colloq Math Soc J Bolyai"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230170203"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1987.1676904"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1145\/322123.322124"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1137\/0132071"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1994.1041"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1080\/03052157908902401"},{"key":"7","first-page":"221","article-title":"efficient greedy heuristics for steiner tree problem using reoptimization and supermodularity","volume":"28","author":"minoux","year":"1990","journal-title":"INFOR"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90066-X"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/TCS.1976.1084243"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/43.144853"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1080\/03052158008902421"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.1999.810641"}],"event":{"name":"2005 IEEE International Symposium on Circuits and Systems","location":"Kobe, Japan"},"container-title":["2005 IEEE International Symposium on Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9898\/31469\/01464849.pdf?arnumber=1464849","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,14]],"date-time":"2020-10-14T16:01:04Z","timestamp":1602691264000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/1464849"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":13,"URL":"https:\/\/doi.org\/10.1109\/iscas.2005.1464849","relation":{},"subject":[]}}