{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T07:57:03Z","timestamp":1725695823604},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540531630"},{"type":"electronic","value":"9783642843044"}],"license":[{"start":{"date-parts":[[1990,1,1]],"date-time":"1990-01-01T00:00:00Z","timestamp":631152000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/978-3-642-84304-4_6","type":"book-chapter","created":{"date-parts":[[2012,7,28]],"date-time":"2012-07-28T23:48:34Z","timestamp":1343519314000},"page":"52-63","source":"Crossref","is-referenced-by-count":0,"title":["\u00dcber ein Min-Cross Kanalrouting-Problem"],"prefix":"10.1007","author":[{"given":"Michael","family":"May","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","volume-title":"Ober das Layout netzartiger Schemata. Dissertation (B)","author":"M May","year":"1989","unstructured":"May, M.: Ober das Layout netzartiger Schemata. Dissertation (B), AdW der DDR, Berlin, November 1989."},{"key":"6_CR2","unstructured":"May, M.; Nehrlich, W.; Weese, M. (Hrsg.): LAYOUT-ENTWURF - Mathematische Probleme und Verfahren. ZKI, Berlin Juli 1988."},{"key":"6_CR3","unstructured":"Hashimoto, A.; Stevens, J.: Wire Routing by Channel Assignment within Large Apertures. Proc. 8th DA Workshop (1971)155\u2013169."},{"key":"6_CR4","unstructured":"May, M.: Computer-Generated Multi-Row Schematics. Comp.-Aided Design 17(Jan.[Feb. 1985)1,25\u201329."},{"key":"6_CR5","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/TCAD.1982.1269993","volume":"-1","author":"T. Yoshimura","year":"1982","unstructured":"Yoshimura, T.; Kuh, E.S.: Efficient Algorithms for Channel Routing. IEEE Trans. CAD of IC and Syst. CAD-1(1982)1,25\u201335.","journal-title":"IEEE Trans. CAD of IC and Syst. CAD"},{"key":"6_CR6","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/TCAD.1985.1270096","volume":"-4","author":"T.G. Szymanski","year":"1985","unstructured":"Szymanski, T.G.: Dogleg Channel Routing is NP-complete. IEEE Trans. CAD of IC and Syst. CAD-4(1985)31\u201340.","journal-title":"IEEE Trans. CAD of IC and Syst. CAD"},{"key":"6_CR7","unstructured":"Deutsch, D.N.: A \u201cDogleg\u201d Channel Router. Proc. 13th DA Conf. (1976)425\u2013433."},{"key":"6_CR8","unstructured":"Rivest, R.L.; Fiduccia, C.M.: A \u201cGreedy\u201d Channel Router. Proc. 19th DA Cont. (1982)418\u2013424."},{"key":"6_CR9","first-page":"685","volume":"79","author":"T. Kawamoto","year":"1979","unstructured":"Kawamoto, T.; Kajitani, Y.: Minimum Width Routing of the 2-Row 2-Layer Polycell-Layout. Proc. ISCAS\u201979 (1979)685\u2013688.","journal-title":"Proc. ISCAS\u2019"},{"key":"6_CR10","first-page":"1031","volume":"85","author":"A. Sakamoto","year":"1985","unstructured":"Sakamoto, A.; Shimamoto, T.; Ushida, A.: On Routability for Channel Routing Problem. Proc. ISCAS\u201985 (1985)1031\u20131034.","journal-title":"Proc. ISCAS\u2019"},{"key":"6_CR11","volume-title":"Graphentheorie. R","author":"F Harary","year":"1974","unstructured":"Harary, F.: Graphentheorie. R. Oldenbourg Verlag, M\u00fcnchen-Wien, 1974."},{"key":"6_CR12","unstructured":"May, M.; Mennecke, P.: LOGIKPLAN 2 - Ein System zur automatischen grafischen Dokumentation. In 2, 383\u2013396."},{"key":"6_CR13","unstructured":"Majewski, M.A.; Krull, F.N.; Fuhrmann, T.E.; Ainslie, P.J.: AUTODRAFT: Automatic Synthesis of Circuit Schematics. Proc. ICCAD\u201986 (Nov. 11\u201313, 1986)435\u2013438."},{"key":"6_CR14","unstructured":"Aoudja, F.; Laborie, M.; Saint-Paul, A.: CASE: Automatic Generation of Electrical Diagrams. Computer-Aided Design 18(Sept. 1986)7,356\u2013360."},{"key":"6_CR15","unstructured":"Iwainsky, A.; Kaiser, D.; May, M.: Computer Graphics and Layout Design in Documentation Processes. Erscheint in: Computers and Graphics 14(1990)3."}],"container-title":["Informatik\u2014Fachberichte","Rechnergest\u00fctzter Entwurf und Architektur mikroelektronischer Systeme"],"original-title":[],"language":"de","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-84304-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T09:14:39Z","timestamp":1557911679000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-84304-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540531630","9783642843044"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-84304-4_6","relation":{},"ISSN":["0343-3005"],"issn-type":[{"type":"print","value":"0343-3005"}],"subject":[],"published":{"date-parts":[[1990]]}}}