{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:46Z","timestamp":1725663286232},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540515425"},{"type":"electronic","value":"9783540482376"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51542-9_10","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:05:35Z","timestamp":1330185935000},"page":"97-114","source":"Crossref","is-referenced-by-count":0,"title":["Optimal channel placement for multi-terminal nets"],"prefix":"10.1007","author":[{"given":"Mikhail J.","family":"Atallah","sequence":"first","affiliation":[]},{"given":"Susanne E.","family":"Hambrusch","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1016\/0196-6774(87)90047-2","volume":"8","author":"M. J. Atallah","year":"1987","unstructured":"M.J. Atallah, S.E. Hambrusch, \u2018On Bipartite Matchings of Minimum Density', Journal of Algorithms, Vol. 8, pp 480\u2013502, 1987.","journal-title":"Journal of Algorithms"},{"key":"10_CR2","unstructured":"A.V. Aho, J.E. Hopcroft, J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974."},{"issue":"9","key":"10_CR3","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1145\/358234.381162","volume":"27","author":"J. Bentley","year":"1984","unstructured":"J. Bentley, \u2018Programming Pearls', CACM, Vol. 27, Nr. 9, pp 865\u2013871, 1984.","journal-title":"CACM"},{"issue":"2","key":"10_CR4","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1109\/TCAD.1984.1270070","volume":"cad-2","author":"Y. K. Chen","year":"1984","unstructured":"Y.K. Chen, M.L. Liu, \u2018Three-layer Channel Routing', IEEE Trans. on CAD, Vol. cad-2, Nr. 2, pp 156\u2013163, 1984.","journal-title":"IEEE Trans. on CAD"},{"key":"10_CR5","unstructured":"J. Cong, C.L. Liu, \u2018Over-the-Cell Channel Routing', Proceedings of IEEE Internat. Conference on Computer-Aided Design, 1988."},{"key":"10_CR6","unstructured":"J. Cong, B. Preas, \u2018A New Algorithm for Standard Cell Global Routing', Proceedings of IEEE Internat. Conference on Computer-Aided Design, 1988."},{"issue":"9","key":"10_CR7","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1109\/TC.1983.1676333","volume":"c-32","author":"I. S. Gopal","year":"1983","unstructured":"I.S. Gopal, D. Coppersmith, C.K. Wong, \u2018Optimal Wiring of Movable Terminals', IEEE Trans. on Computers, Vol. c-32, 9, pp 845\u2013858, 1983.","journal-title":"IEEE Trans. on Computers"},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"A. Hashimoto, J. Stevens, \u2018Wire Routing by Optimizing Channel Assignment within Large Apertures', Proc. of 8-th Design Aut. Conf., pp 155\u2013169, 1971.","DOI":"10.1145\/800158.805069"},{"key":"10_CR9","unstructured":"R.Y. Pinter, \u2018The Impact of Layer Assignment Methods on Layout Algorithms for Integrated Circuits', Ph.D. Thesis, MIT, 1982."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"F.P. Preparata, W. Lipski, \u2018Three Layers are enough', Proceedings of the 23rd Annual IEEE Foundations of Comp. Sc. Conf., pp 350\u2013357, 1982.","DOI":"10.1109\/SFCS.1982.47"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"R.L. Rivest, \u2018The PI \u2014 Placement and Interconnect \u2014 System', Proc. of 19-th Design Automation Conf., pp 475\u2013481, 1982.","DOI":"10.1109\/DAC.1982.1585541"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"R.L. Rivest, A.E. Baratz, G. Miller, \u2018Provably Good Channel Routing Algorithms', Proc. of the CMU Conf. on VLSI Syst. and Comp., pp 153\u2013159, 1981.","DOI":"10.1007\/978-3-642-68402-9_18"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"H.J. Supowit, \u2018Reducing Channel Density in Standard Cell Layout', Proceedings of 20-th Design Automation Conference, pp 263\u2013269, 1983.","DOI":"10.1109\/DAC.1983.1585660"},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1109\/PROC.1981.12167","volume":"69","author":"J. Soukup","year":"1981","unstructured":"J. Soukup, \u2018Circuit Layout', Proceedings of IEEE, Vol. 69, pp 1281\u20131304, 1981.","journal-title":"Proceedings of IEEE"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"M. Sarrafzadeh, F.P. Prepatata, \u2018Compact Channel Routing of Multi-terminal Nets', Annals of Discrete Mathematics, North Holland, April 1985.","DOI":"10.1016\/S0304-0208(08)73111-6"},{"key":"10_CR16","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1109\/TCAD.1985.1270129","volume":"4","author":"M. Terai","year":"1985","unstructured":"M. Terai, \u2018A Method of Improving the Terminal Assignment in the Channel Routing for Gate Arrays', IEEE Trans. on Comp.-Aided Design, Vol. 4, pp 329\u2013335, 1985.","journal-title":"IEEE Trans. on Comp.-Aided Design"},{"key":"10_CR17","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/TCAD.1982.1269993","volume":"1","author":"T. Yoshimura","year":"1982","unstructured":"T. Yoshimura, E.S. Kuh, \u2018Efficient Algorithms for Channel Routing', IEEE Trans. on Computer-Aided Design, Vol. 1, pp 25\u201335, 1982.","journal-title":"IEEE Trans. on Computer-Aided Design"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51542-9_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:21:50Z","timestamp":1605630110000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51542-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540515425","9783540482376"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-51542-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}