{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:07:40Z","timestamp":1725664060142},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540562795"},{"type":"electronic","value":"9783540475019"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-56279-6_91","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:58:32Z","timestamp":1330253912000},"page":"388-399","source":"Crossref","is-referenced-by-count":0,"title":["Wiring knock-knee layouts: A global approach"],"prefix":"10.1007","author":[{"given":"Majid","family":"Sarrafzadeh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dorothea","family":"Wagner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Wagner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karsten","family":"Weihe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"40_CR1","unstructured":"M. L. Brady, D. J. Brown. VLSI routing: Four layers suffice. In: Advances in Computing Research 2 (VLSI Theory) (ed. F. P. Preparata) JAI Press (1984) 245\u2013257"},{"key":"40_CR2","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1109\/12.46293","volume":"39","author":"M. L. Brady","year":"1990","unstructured":"M. L. Brady, M. Sarrafzadeh. Stretching a knock-knee layout for multilayer wiring. IEEE Trans. Comput. 39 (1990) 148\u2013152","journal-title":"IEEE Trans. Comput."},{"key":"40_CR3","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1137\/0205048","volume":"5","author":"S. Even","year":"1976","unstructured":"S. Even, A. Itai, A. Shamir. On the complexity of time table and multicommodity flow problems. SIAM J. Comput. 5 (1976) 691\u2013703","journal-title":"SIAM J. Comput."},{"key":"40_CR4","unstructured":"M. Formann, D. Wagner, F. Wagner. Routing through a dense channel with minimum total wire length. Proc. of the Second Ann. ACM-SIAM Symposium on Discrete Algorithms (1991) 475\u2013482"},{"key":"40_CR5","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF02579432","volume":"2","author":"A. Frank","year":"1982","unstructured":"A. Frank. Disjoint paths in a rectilinear grid. Combinatorica 2 (1982) 361\u2013371","journal-title":"Combinatorica"},{"key":"40_CR6","doi-asserted-by":"crossref","unstructured":"M. C. Golumbic. Algorithmic Graph Theory and Perfect Graphs. Academic Press (1980)","DOI":"10.1016\/B978-0-12-289260-8.50010-8"},{"key":"40_CR7","doi-asserted-by":"crossref","unstructured":"T. Gonzales, S. Zheng. Simple Three-layer channel routing algorithms. Proc. of Aegean Workshop on Computing LNCS 319 (ed. J. H. Reif) (1988) 237\u2013246","DOI":"10.1007\/BFb0040391"},{"key":"40_CR8","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/0167-9260(89)90044-8","volume":"8","author":"T. Gonzales","year":"1989","unstructured":"T. Gonzales, S. Zheng. On ensuring three-layer wirability by stretching planar layouts. INTEGRATION: The VLSI Journal 8 (1989) 111\u2013141","journal-title":"INTEGRATION: The VLSI Journal"},{"key":"40_CR9","unstructured":"M. Kaufmann, P. Molitor. Minimal stretching of a layout to ensure 2-layer wirability. to appear in INTEGRATION: The VLSI Journal"},{"key":"40_CR10","doi-asserted-by":"crossref","unstructured":"R. Kuchem, D. Wagner, F. Wagner. Area-optimal three-layer channel routing. Proc. of the 30th Ann. Symposium on Foundations of Computer Science (1989) 506\u2013511","DOI":"10.1109\/SFCS.1989.63526"},{"key":"40_CR11","unstructured":"W. Lipski, Jr. On the structure of three-layer wirable layouts. In: Advances in Computing Research 2 (VLSI Theory) (ed. F.P. Preparata) JAI Press (1984) 231\u2013243"},{"key":"40_CR12","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF01704913","volume":"19","author":"W. Lipski Jr.","year":"1987","unstructured":"W. Lipski, Jr., F. P. Preparata. A unified approach to layout wirability. Mathematical Systems Theory 19 (1987) 189\u2013203","journal-title":"Mathematical Systems Theory"},{"key":"40_CR13","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1145\/4904.4994","volume":"33","author":"K. Mehlhorn","year":"1986","unstructured":"K. Mehlhorn, F. P. Preparata. Routing through a rectangle. J. ACM 33 (1986) 60\u201385","journal-title":"J. ACM"},{"key":"40_CR14","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/BF01840443","volume":"1","author":"K. Mehlhorn","year":"1986","unstructured":"K. Mehlhorn, F. P. Preparata, M. Sarrafzadeh. Channel routing in knock-knee mode: Simplified algorithms and proofs. Algorithmica 1 (1986) 213\u2013221","journal-title":"Algorithmica"},{"key":"40_CR15","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1109\/TC.1984.1676459","volume":"33","author":"F. P. Preparata","year":"1984","unstructured":"F. P. Preparata, W. Lipski, Jr. Optimal three-layer channel routing. IEEE Trans. on Computers 33 (1984) 427\u2013437","journal-title":"IEEE Trans. on Computers"},{"key":"40_CR16","doi-asserted-by":"crossref","unstructured":"I. G. Tollis. A new algorithm for wiring layouts. Proc. of the Aegean Workshop on Computing LNCS 319 (ed. J.H. Reif) (1988) 257\u2013267","DOI":"10.1007\/BFb0040393"},{"key":"40_CR17","doi-asserted-by":"crossref","unstructured":"D. Wagner. A new approach to knock-knee channel routing. Proc. of the International Symposium on Algorithms LNCS 557 (eds. W. L. Hsu, R. C. T. Lee) (1991) 83\u201393","DOI":"10.1007\/3-540-54945-5_52"},{"key":"40_CR18","unstructured":"C. Wieners-Lummer. Three-layer channel routing in knock-knee mode. Preprint Universit\u00c4t Paderborn"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56279-6_91.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:03:04Z","timestamp":1605646984000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56279-6_91"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540562795","9783540475019"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-56279-6_91","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}