{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T22:51:17Z","timestamp":1648594277580},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1997,2,1]],"date-time":"1997-02-01T00:00:00Z","timestamp":854755200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1997,2]]},"DOI":"10.1007\/bf02522820","type":"journal-article","created":{"date-parts":[[2006,11,7]],"date-time":"2006-11-07T23:40:51Z","timestamp":1162942851000},"page":"89-99","source":"Crossref","is-referenced-by-count":0,"title":["Minimizing channel density with movable terminals"],"prefix":"10.1007","volume":"17","author":[{"given":"R. I.","family":"Greenberg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. -D.","family":"Shih","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02522820_CR1","series-title":"Proceedings of the IEEE International Conference on Computer-Aided Design (ICCAD-91)","first-page":"524","volume-title":"Minimizing channel density by shifting blocks and terminals","author":"Y. Cai","year":"1991","unstructured":"Y. Cai and D. F. Wong. Minimizing channel density by shifting blocks and terminals.Proceedings of the IEEE International Conference on Computer-Aided Design (ICCAD-91), pages 524\u2013527. IEEE Computer Society Press, New York, 1991."},{"issue":"11","key":"BF02522820_CR2","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1109\/43.97620","volume":"10","author":"Y. Cai","year":"1991","unstructured":"Y. Cai and D. F. Wong. Optimal channel pin assignment.IEEE Trans. Computer-Aided Design Integrated Circuits, 10(11):1413\u20131424, November 1991.","journal-title":"IEEE Trans. Computer-Aided Design Integrated Circuits"},{"key":"BF02522820_CR3","unstructured":"L.-F. Chao and A. S. LaPaugh. Finding all minimal shapes in a routing channel. Technical Report CSTR-384-92, Department of Computer Science, Princeton University, August 1992."},{"issue":"9","key":"BF02522820_CR4","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1109\/TC.1983.1676333","volume":"32","author":"I. S. Gopal","year":"1983","unstructured":"I. S. Gopal, D. Coppersmith, and C. K. Wong. Optimal wiring of movable terminals.IEEE Trans. Comput., 32(9):845\u2013858, September 1983.","journal-title":"IEEE Trans. Comput."},{"key":"BF02522820_CR5","series-title":"Proceedings of the IEEE International Conference on Computer-Aided Design (ICCAD-88)","first-page":"88","volume-title":"Much: a multilayer channel router using one, two, and three layer partitions","author":"R. I. Greenberg","year":"1988","unstructured":"R. I. Greenberg, A. T. Ishii, and A. L. Sangiovanni-Vincentelli. Much: a multilayer channel router using one, two, and three layer partitions.Proceedings of the IEEE International Conference on Computer-Aided Design (ICCAD-88), pages 88\u201391. IEEE Computer Society Press, New York, 1988."},{"key":"BF02522820_CR6","unstructured":"D. S. Johnson, A. S. LaPaugh, and R. Y. Pinter. Minimizing channel density by lateral shifting of components.Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 122\u2013131, 1994."},{"key":"BF02522820_CR7","series-title":"Proceedings of the IEEE International Conference on Computer-Aided Design (ICCAD-83)","first-page":"123","volume-title":"On minimizing channel density by lateral shifting","author":"A. S. LaPaugh","year":"1983","unstructured":"A. S. LaPaugh and R. Y. Pinter. On minimizing channel density by lateral shifting.Proceedings of the IEEE International Conference on Computer-Aided Design (ICCAD-83), pages 123\u2013124. IEEE Computer Society Press, New York, 1983."},{"issue":"3","key":"BF02522820_CR8","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1109\/TCAD.1985.1270117","volume":"4","author":"J. Reed","year":"1985","unstructured":"J. Reed, A. Sangiovanni-Vincentelli, and M. Santomauro. A new symbolic channel router: YACR2.IEEE Trans. Computer-Aided Design Integrated Circuits, 4(3):208\u2013219, July 1985.","journal-title":"IEEE Trans. Computer-Aided Design Integrated Circuits"},{"issue":"1","key":"BF02522820_CR9","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/TCAD.1985.1270096","volume":"4","author":"T. G. Szymanski","year":"1985","unstructured":"T. G. Szymanski. Dogleg channel routing is NP-complete.IEEE Trans. Computer-Aided Design Integrated Circuits, 4(1):31\u201341, January 1985.","journal-title":"IEEE Trans. Computer-Aided Design Integrated Circuits"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02522820.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02522820\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02522820","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T16:39:38Z","timestamp":1558283978000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02522820"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,2]]},"references-count":9,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1997,2]]}},"alternative-id":["BF02522820"],"URL":"https:\/\/doi.org\/10.1007\/bf02522820","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,2]]}}}