{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T14:47:59Z","timestamp":1725634079904},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540138624"},{"type":"electronic","value":"9783642700873"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1984]]},"DOI":"10.1007\/978-3-642-70087-3_8","type":"book-chapter","created":{"date-parts":[[2011,11,14]],"date-time":"2011-11-14T10:17:17Z","timestamp":1321265837000},"page":"79-89","source":"Crossref","is-referenced-by-count":0,"title":["\u00dcber Verdrahtungsalgorithmen"],"prefix":"10.1007","author":[{"given":"Kurt","family":"Mehlhorn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","volume-title":"Vielfachflu\u00df in planaren Netzwerken Diplomarbeit","author":"M Becker","year":"1984","unstructured":"M. Becker: Vielfachflu\u00df in planaren Netzwerken Diplomarbeit, FB 10, Univers, des Saarlandes, 1984"},{"key":"8_CR2","volume-title":"VLSI routing: Four Layers Suffice MIT VLSI conference","author":"M Brady","year":"1984","unstructured":"M. Brady, D. Brown: VLSI routing: Four Layers Suffice MIT VLSI conference, 1984"},{"key":"8_CR3","unstructured":"M. Kaufmann, K. Mehlhorn: Generalized Switchhox Routing Techn. Bericht,FB 10, Univers, des Saarlandes"},{"key":"8_CR4","unstructured":"M. Kaufmann, K. Mehlhorn: Detailed Routing is Simple in preparation"},{"key":"8_CR5","volume-title":"Wire Routing is NP-coraplete Technical Report RUU-CS-82\u20134","author":"MR Kramer","year":"1982","unstructured":"M.R. Kramer, J. van Leeuwen: Wire Routing is NP-coraplete Technical Report RUU-CS-82\u20134, 1982, Utrecht"},{"key":"8_CR6","first-page":"282","volume-title":"A Polynomial Time Algorithm for Optimal Routing Around a Rectangle 21th FOCS","author":"A LaPaugh","year":"1980","unstructured":"A. LaPaugh: A Polynomial Time Algorithm for Optimal Routing Around a Rectangle 21th FOCS 1980, 282\u2013293"},{"key":"8_CR7","unstructured":"U. Lauther: dieser Band"},{"key":"8_CR8","unstructured":"Th. Lengauer: dieser Band"},{"key":"8_CR9","volume-title":"Routing Through a Rectangle Technischer Bericht","author":"K Mehlhorn","year":"1983","unstructured":"K. Mehlhorn, F. Preparata: Routing Through a Rectangle Technischer Bericht 1983"},{"key":"8_CR10","first-page":"75","volume-title":"Multicommodity flows in planar graphs Journal of Combinatorial Theory, Series B","author":"H Okamura","year":"1981","unstructured":"H. Okamura, P.D. Seymour: Multicommodity flows in planar graphs Journal of Combinatorial Theory, Series B, 1981, 75\u201381"},{"key":"8_CR11","first-page":"350","volume-title":"Three Layers are Enough 23rd FOCS","author":"F Preparata","year":"1982","unstructured":"F. Preparata, W. Lipski: Three Layers are Enough 23rd FOCS 1982, 350\u2013357"},{"key":"8_CR12","volume-title":"Univers. des Saarlandes","author":"G Shaodi","year":"1984","unstructured":"G. Shaodi: \u00dcber Kanalverdrahtung mit \u00dcberlappungen Diplomarbeit, Univers. des Saarlandes, 1984"},{"key":"8_CR13","volume-title":"Channel routing is NP-complete manuscript","author":"T Szymanski","year":"1981","unstructured":"T. Szymanski: Channel routing is NP-complete manuscript, 1981"}],"container-title":["Informatik-Fachberichte","Fachgespr\u00e4che auf der 14. GI-Jahrestagung"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-70087-3_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T17:42:10Z","timestamp":1606239730000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-70087-3_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540138624","9783642700873"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-70087-3_8","relation":{},"ISSN":["0343-3005"],"issn-type":[{"type":"print","value":"0343-3005"}],"subject":[],"published":{"date-parts":[[1984]]}}}