{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T10:40:02Z","timestamp":1746355202674,"version":"3.40.4"},"publisher-location":"New Delhi","reference-count":14,"publisher":"Springer India","isbn-type":[{"type":"print","value":"9788132219873"},{"type":"electronic","value":"9788132219880"}],"license":[{"start":{"date-parts":[[2014,8,27]],"date-time":"2014-08-27T00:00:00Z","timestamp":1409097600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,8,27]],"date-time":"2014-08-27T00:00:00Z","timestamp":1409097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-81-322-1988-0_9","type":"book-chapter","created":{"date-parts":[[2014,8,26]],"date-time":"2014-08-26T08:45:57Z","timestamp":1409042757000},"page":"145-156","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["An Efficient Algorithm for Reducing Wire Length in Three-Layer Channel Routing"],"prefix":"10.1007","author":[{"given":"Swagata Saha","family":"Sau","sequence":"first","affiliation":[]},{"given":"Rajat Kumar","family":"Pal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,8,27]]},"reference":[{"key":"9_CR1","volume-title":"Handbook of Algorithms for Physical Design Automation","author":"CJ Alpert","year":"2009","unstructured":"Alpert, C.J., Mehta, D.P., Sapatnekar, S.S.: Handbook of Algorithms for Physical Design Automation. CRC Press, New York (2009)"},{"key":"9_CR2","unstructured":"Cong, J., Wong, D.F., Liu, C.L.: A new approach to the three-layer channel routing problem. In: Proceedings of IEEE ICCAD, pp. 378\u2013381 (1987)"},{"key":"9_CR3","unstructured":"Formann, M., Wagner, D., Wagner, F.: Routing through a dense channel with minimum total wire length. In: Proceedings of 2nd Annual ACM-SIAM Symposium, pp. 475\u2013482 (1991)"},{"key":"9_CR4","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"MC Golumbic","year":"1980","unstructured":"Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York (1980)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Hashimoto, A., Stevens, J.: Wire routing by optimizing channel assignment within large apertures. In: Proceedings of 8th ACM Design Automation Workshop, pp. 155\u2013169 (1971)","DOI":"10.1145\/800158.805069"},{"key":"9_CR6","first-page":"61","volume":"42","author":"C Hong","year":"2012","unstructured":"Hong, C., Kim, Y.: The efficient hybrid approach to channel routing problem. Int. J. Adv. Sci. Technol. 42, 61\u201368 (2012)","journal-title":"Int. J. Adv. Sci. Technol."},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Lienig, J.: Introduction to electromigration-aware physical design (invited talk). In: Proceedings of ISPD\u201906, pp. 39\u201346 (2006)","DOI":"10.1145\/1123008.1123017"},{"key":"9_CR8","unstructured":"Pal, R.K.: Multi-layer Channel Routing: Complexity and Algorithms, Narosa Publishing House, New Delhi (Also published from CRC Press, Boca Raton, USA and Alpha Science International Ltd., UK) (2000)"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"Pal, R.K., Datta, A.K., Pal, S.P., Das, M.M., Pal, A.: A General Graph Theoretic Framework for Multi-layer Channel Routing. In: Proceedings of 8th VSI\/IEEE International Conference on VLSI Design, pp. 202\u2013207 (1995)","DOI":"10.1109\/ICVD.1995.512109"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Pal, R.K., Datta, A.K., Pal, S.P., Pal, A.: Resolving Horizontal Constraints and Minimizing Net Wire Length for Multi-layer Channel Routing. In: Proceedings of IEEE Region 10\u2019s 8th Annual International Conference on Computer, Communication, Control, and Engineering (TENCON 1993), vol. 1, pp. 569\u2013573 (1993)","DOI":"10.1109\/TENCON.1993.320053"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Sau, S.S., Pal, A., Mandal, T.N., Datta, A.K., Pal, R.K., Chaudhuri, A.: A Graph based Algorithm to Minimize Total Wire Length in VLSI Channel Routing. In: Proceedings of International 2011 IEEE Conference on Computer Science and Automation Engineering (CSAE), vol. 3, pp. 61\u201365 (2011)","DOI":"10.1109\/CSAE.2011.5952634"},{"key":"9_CR12","unstructured":"Somogyi, K.A., Recski, A.: On the complexity of the channel routing problem in the dogleg-free multilayer manhattan model, ACTA Polytechnica Hungarica, vol. 1, no. 2 (2004)"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/TCAD.1985.1270096","volume":"4","author":"TG Szymanski","year":"1985","unstructured":"Szymanski, T.G.: Dogleg channel routing is NP-complete. IEEE Trans. CAD Integr. Circ. Syst. 4, 31\u201341 (1985)","journal-title":"IEEE Trans. CAD Integr. Circ. Syst."},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/TCAD.1982.1269993","volume":"CAD-1","author":"T Yoshimura","year":"1982","unstructured":"Yoshimura, T., Kuh, E.S.: Efficient algorithms for channel routing, IEEE Trans. CAD Integr. Circ. Syst. CAD-1, 25\u201335 (1982)","journal-title":"CAD Integr. Circ. Syst."}],"container-title":["Advances in Intelligent Systems and Computing","Applied Computation and Security Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-81-322-1988-0_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T10:22:15Z","timestamp":1746354135000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-81-322-1988-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,27]]},"ISBN":["9788132219873","9788132219880"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-81-322-1988-0_9","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2014,8,27]]},"assertion":[{"value":"27 August 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}