{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T14:48:01Z","timestamp":1725634081161},"publisher-location":"Berlin, Heidelberg","reference-count":9,"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_7","type":"book-chapter","created":{"date-parts":[[2011,11,14]],"date-time":"2011-11-14T15:17:17Z","timestamp":1321283837000},"page":"69-78","source":"Crossref","is-referenced-by-count":1,"title":["Anwendung von Plane-sweep Verfahren bei der Layouterzeugung integrierter Schaltungen"],"prefix":"10.1007","author":[{"given":"U.","family":"Lauther","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1007\/978-3-642-93242-7_12","volume-title":"CAD f\u00fcr VLSI","author":"U Lauther","year":"1982","unstructured":"U. Lauther: \u201cProbleme und L\u00f6sungen bei der Plazierung und Verdrahtung von Zellen\u201d. In: \u201cCAD f\u00fcr VLSI\u201d, Herausg. H.G. Schw\u00e4rtzel, Springer 1982, S. 130\u2013139"},{"key":"7_CR2","volume-title":"Dogleg Channel Routing is NP-complete","author":"TG Szymanski","year":"1981","unstructured":"T.G. Szymanski: \u201cDogleg Channel Routing is NP-complete\u201d, Bell Labs, Murray Hill, September 1981"},{"key":"7_CR3","first-page":"155","volume-title":"Wire Routing by Optimizing Channel Assigment within Large Apertures","author":"A Hashimoto","year":"1971","unstructured":"A. Hashimoto and J. Stevens: \u201cWire Routing by Optimizing Channel Assigment within Large Apertures\u201d, Proc. 8th Design Automation Workshop (1971), pp. 155\u2013159"},{"key":"7_CR4","first-page":"50","volume-title":"An Optimizing Channel-Routing Algorithm For Polycell Layouts of Integrated Circuits","author":"BW Kenigham","year":"1973","unstructured":"B.W. Kenigham, D.G. Schweikert, G. Persky: \u201cAn Optimizing Channel-Routing Algorithm For Polycell Layouts of Integrated Circuits\u201d, Proc. 10th Design Automation Workshop (1973), pp. 50\u201359"},{"issue":"1","key":"7_CR5","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/TCAD.1982.1269993","volume":"CAD-1","author":"T Yoshimura","year":"1982","unstructured":"T. Yoshimura, E.S. Kuh: \u201cEfficient Allgorithms for Channel Routing\u201d, IEEE Trans. Computer-Aided Design, Vol. CAD-1, No. 1, pp. 25\u201335, January 1982","journal-title":"IEEE Trans. Computer-Aided Design"},{"key":"7_CR6","first-page":"38","volume-title":"An Efficient Channel Router","author":"T Yoshimura","year":"1984","unstructured":"T. Yoshimura: \u201cAn Efficient Channel Router\u201d, Proc. 21th Design Automation Conf. (1984), pp. 38\u201344"},{"key":"7_CR7","first-page":"208","volume-title":"Geometric Intersection Problems","author":"I Shamos","year":"1976","unstructured":"I. Shamos, D. Hoey: \u201cGeometric Intersection Problems\u201d, Proc. 17th Ann. Conf. Foundations of Computer Science, Oct. 1976, pp. 208\u2013215"},{"issue":"9","key":"7_CR8","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"6\u201328","author":"JL Bentley","year":"1979","unstructured":"J.L. Bentley, T.A. Ottmann: \u201cAlgorithms for Reporting and Counting Geometric Intersections\u201d, IEEE Trans. Comp; Vol. 6\u201328, No. 9, Sept. 1979, pp. 643\u2013647","journal-title":"IEEE Trans. Comp"},{"key":"7_CR9","unstructured":"T. Lengauer: \u201cEfficient Algorithms for the Constraint Generation for Integrated Circuit Layout Compaktion\u201d, Proc. of the WG\u201983, Intern. Workshop on Graphtheoretik Concepts in Computer Science, Herausg. M. Nagl u. J. Perl, Trauner Verlag, pp. 219\u2013230"}],"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_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T22:42:09Z","timestamp":1606257729000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-70087-3_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540138624","9783642700873"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-70087-3_7","relation":{},"ISSN":["0343-3005"],"issn-type":[{"type":"print","value":"0343-3005"}],"subject":[],"published":{"date-parts":[[1984]]}}}