{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,5]],"date-time":"2024-07-05T16:34:44Z","timestamp":1720197284516},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1989,6,1]],"date-time":"1989-06-01T00:00:00Z","timestamp":612662400000},"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":[[1989,6]]},"DOI":"10.1007\/bf01553910","type":"journal-article","created":{"date-parts":[[2005,4,20]],"date-time":"2005-04-20T22:07:35Z","timestamp":1114034855000},"page":"585-597","source":"Crossref","is-referenced-by-count":28,"title":["A preliminary study of a diagonal channel-routing model"],"prefix":"10.1007","volume":"4","author":[{"given":"E.","family":"Lodi","sequence":"first","affiliation":[]},{"given":"F.","family":"Luccio","sequence":"additional","affiliation":[]},{"given":"L.","family":"Pagli","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01553910_CR1","series-title":"Selected Reprint Series","volume-title":"VLSI Circuit Layout: Theory and Design","author":"T. C. Hu","year":"1985","unstructured":"Hu, T. C., and Kuh, E. S., Theory and Concepts of Circuits Layout, in T. C. Hu and K. S. Kuh, eds.,VLSI Circuit Layout: Theory and Design, Selected Reprint Series, IEEE Press, New York, 1985."},{"key":"BF01553910_CR2","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MC.1974.6323494","volume":"7","author":"D. Hightower","year":"1974","unstructured":"Hightower, D., The Interconnection Problem: A Tutorial,Computer,7 (1974), 18\u201332.","journal-title":"Computer"},{"key":"BF01553910_CR3","volume-title":"A Survey of Problems and Results for Channel Routing","author":"T. Leighton","year":"1986","unstructured":"Leighton, T., A Survey of Problems and Results for Channel Routing, A.W.O.C., Loutraki, July 1986."},{"key":"BF01553910_CR4","unstructured":"Lipski, W., and Preparata, F. P., An Elementary Theory of Layout Wirability, Tech. Rep. ACT 54, Coordinated Science Laboratory, University of Illinois, 1985."},{"key":"BF01553910_CR5","unstructured":"Sarrafzadeh, M., Hierarchical Approaches to VLSI Circuit Layout, Tech. Rep. ACT 72, Coordinated Science Laboratory, University of Illinois, 1986."},{"key":"BF01553910_CR6","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/TCAD.1985.1270096","volume":"4","author":"T. G. Szymansky","year":"1985","unstructured":"Szymansky, T. G., Dogleg Channel Routing is NP-Complete,IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems,4 (1985), 31\u201341.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"BF01553910_CR7","unstructured":"Szymansky, T. G., and Yannakakis, M., Private communication."},{"key":"BF01553910_CR8","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1109\/TC.1984.1676459","volume":"33","author":"F. P. Preparata","year":"1984","unstructured":"Preparata, F. P., and Lipski, W., Optimal Three-layer Wireable Layouts,IEEE Transactions on Computers 33 (1984), 427\u2013437.","journal-title":"IEEE Transactions on Computers"},{"key":"BF01553910_CR9","first-page":"178","volume-title":"New Lower Bounds on Channel Width","author":"D. Brown","year":"1981","unstructured":"Brown, D., and Rivest, R. L., New Lower Bounds on Channel Width,Proceedings of the CMU Conference on VLSI Systems and Computations, Computer Science Press, Rockville, MD, 1981, pp. 178\u2013185."},{"key":"BF01553910_CR10","volume-title":"Advances in Computing Research, Vol. 2","author":"B. S. Baker","year":"1984","unstructured":"Baker, B. S., Bhatt, S. N., and Leighton, T., An Approximation Algorithm for Manhattan Routing, in F. P. Preparata, ed.,Advances in Computing Research, Vol. 2, JAI Press, Greenwich, CT, 1984."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553910.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01553910\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01553910","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T14:21:13Z","timestamp":1556893273000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01553910"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,6]]},"references-count":10,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1989,6]]}},"alternative-id":["BF01553910"],"URL":"https:\/\/doi.org\/10.1007\/bf01553910","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,6]]}}}