{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T16:32:47Z","timestamp":1781886767555,"version":"3.54.5"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642315510","type":"print"},{"value":"9783642315527","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-31552-7_65","type":"book-chapter","created":{"date-parts":[[2012,8,11]],"date-time":"2012-08-11T08:11:07Z","timestamp":1344672667000},"page":"649-658","source":"Crossref","is-referenced-by-count":3,"title":["A Novel Algorithm for Obstacle Aware RMST Construction during Routing in 3D ICs"],"prefix":"10.1007","author":[{"given":"Prasun","family":"Ghosal","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Satrajit","family":"Das","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arindam","family":"Das","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"65_CR1","doi-asserted-by":"crossref","unstructured":"Li, L., Young, E.F.Y.: Obstacle-avoiding Rectilinear Steiner Tree Construction. In: Proceedings of International Conference on Computer-Aided Design (ICCAD), pp. 523\u2013528 (2008)","DOI":"10.1109\/ICCAD.2008.4681625"},{"key":"65_CR2","doi-asserted-by":"crossref","unstructured":"Huang, T., Young, E.F.Y.: Obstacle-avoiding Rectilinear Steiner Minimum Tree Construction: An Optimal Approach. In: Proceedings of International Conference on Computer Aided Design (ICCAD), pp. 610\u2013613 (2010)","DOI":"10.1109\/ICCAD.2010.5654220"},{"issue":"3","key":"65_CR3","first-page":"107","volume":"1","author":"Y. Hu","year":"2004","unstructured":"Hu, Y., Feng, Z., Jing, T., Hong, X., Yang, Y., Yu, G., Hu, X., Yan, G.: FORst: A 3-step heuristic for obstacle-avoiding rectilinear Steiner minimum tree construction. Journal of Information & Computational Science\u00a01(3), 107\u2013116 (2004)","journal-title":"Journal of Information & Computational Science"},{"key":"65_CR4","doi-asserted-by":"crossref","unstructured":"Liu, J., Zhao, Y., Shragowitz, E., Karypis, G.: A Polynomial Time Approximation Scheme for Rectilinear Steiner Minimum Tree Construction in the Presence of Obstacles. In: 9th International Conference on Electronics, Circuits and Systems, vol.\u00a02, pp. 781\u2013784 (2002)","DOI":"10.1109\/ICECS.2002.1046286"},{"key":"65_CR5","doi-asserted-by":"crossref","unstructured":"Sapatnekar, S., Goplen, B.: Placement of 3D ICs with thermal and inter-layer via considerations. In: Design Automation Conference, pp. 626\u2013631 (June 2007)","DOI":"10.1109\/DAC.2007.375239"},{"key":"65_CR6","unstructured":"Kahng, A.B., Robins, G.: A New Class of Steiner Tree Heuristics with Good Performance: The Iterated 1-Steiner approach. In: International Conference on CAD (1990)"},{"key":"65_CR7","doi-asserted-by":"crossref","unstructured":"Xie, Y., Cong, J., Sapatnekar, S. (eds.): Three-Dimensional Integrated Circuit Design Series: Integrated Circuits and Systems. Springer (2009)","DOI":"10.1007\/978-1-4419-0784-4"},{"key":"65_CR8","unstructured":"http:\/\/www.vlsicad.eecs.umich.edu\/BK\/PDtools\/"},{"key":"65_CR9","doi-asserted-by":"crossref","unstructured":"Deng, Y., Maly, W.: Interconnect Characteristics of 2.5d system integration scheme. In: ACM International Symposium on Physical Design, pp. 171\u2013175 (April 2001)","DOI":"10.1145\/369691.369763"},{"key":"65_CR10","doi-asserted-by":"crossref","unstructured":"Shi, Y., Mesa, P., Yu, H., He, L.: Circuit-Simulated Obstacle-Aware Steiner Routing. ACM Transactions on Design Automation of Electronic Systems 12(3), Article 28 (August 2007)","DOI":"10.1145\/1255456.1255465"},{"key":"65_CR11","unstructured":"Yan, J.-T., Ming-Ching, Zhi, J., Chen, W.: Obstacle-Aware Longest Path using Rectangular Pattern Detouring in Routing Grids. In: Asia and South Pacific Design Automation Conference, ASPDAC (2010)"}],"container-title":["Advances in Intelligent Systems and Computing","Advances in Computing and Information Technology"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31552-7_65.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T20:11:39Z","timestamp":1743970299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31552-7_65"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642315510","9783642315527"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31552-7_65","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}