{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:14Z","timestamp":1725663374726},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540507284"},{"type":"electronic","value":"9783540460763"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-50728-0_53","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:32:35Z","timestamp":1330201955000},"page":"304-316","source":"Crossref","is-referenced-by-count":0,"title":["Application of graph theory to topology generation for logic gates"],"prefix":"10.1007","author":[{"given":"Hubert","family":"Kaeslin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"22_CR1","volume-title":"Graph Theory with Applications to Engineering and Computer Science","author":"N. Deo","year":"1974","unstructured":"Narsingh Deo, Graph Theory with Applications to Engineering and Computer Science, Prentice-Hall Inc., Englewood Cliffs NJ, 1974."},{"key":"22_CR2","volume-title":"Interval Orders and Interval Graphs","author":"P. C. Fishburn","year":"1985","unstructured":"Peter C. Fishburn, Interval Orders and Interval Graphs, John Wiley & Sons, New York, 1985."},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Daniel Gajski, \u201cIntelligent Silicon Compilation,\u201d in Advanced Summer Course on Logic Synthesis and Silicon Compilation for VLSI Design, L'Aquila, 1987.","DOI":"10.1007\/978-94-009-3649-2_10"},{"key":"22_CR4","volume-title":"Computers and Intractability, a Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"Michael R. Garey and David S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, 1979."},{"key":"22_CR5","volume-title":"Graphs and Algorithms","author":"M. Gondran","year":"1984","unstructured":"Michel Gondran and Michel Minoux, Graphs and Algorithms, John Wiley & Sons, Chichester, 1984."},{"key":"22_CR6","first-page":"109","volume-title":"Fast-Protyping of VLSI","author":"H. Heeb","year":"1987","unstructured":"Hansruedi Heeb, \u201cA Rule-Based System for Polycell Generation,\u201d in Fast-Protyping of VLSI, ed. G. Saucier, E. Read, and J. Trilhe, pp. 109\u2013116, Elsevier Science Publishers, Amsterdam, 1987."},{"key":"22_CR7","first-page":"428","volume-title":"Proc. of the Intl. Conf. on Computer-Aided Design","author":"H. Heeb","year":"1987","unstructured":"Hansruedi Heeb and Wolfgang Fichtner, \u201cGRAPES: A Module Generator Based on Graph-planarity,\u201d in Proc. of the Intl. Conf. on Computer-Aided Design, pp. 428\u2013431, IEEE, Santa Clara CA, 1987."},{"key":"22_CR8","first-page":"120","volume-title":"Proc. of the Intl. Conf. on Computer-Aided Design","author":"K. Keutzer","year":"1987","unstructured":"K. Keutzer, K. Kolwicz, and M. Lega, \u201cImpact of Library Size on the Quality of Automated Synthesis,\u201d in Proc. of the Intl. Conf. on Computer-Aided Design, pp. 120\u2013123, IEEE, Santa Clara CA, 1987."},{"key":"22_CR9","first-page":"2423","volume-title":"Proc. of the IEEE International Symposium on Circuits and Systems","author":"Y. Kwon","year":"1988","unstructured":"Yong-Joon Kwon and Chong-Min Kyung, \u201cA Fast Heuristics for Optimal CMOS Layout Functional Cell Layout Generation,\u201d in Proc. of the IEEE International Symposium on Circuits and Systems, pp. 2423\u20132426, IEEE, Helsinki, 1988."},{"key":"22_CR10","unstructured":"Y-L. Steve Lin, Daniel Gajski, and Haruyuki Tago, \u201cA Flexible-Cell Approach for Module Generation,\u201d in Proc. of the Custom Integrated Circuits Conf., pp. 9\u201312, IEEE, 1987."},{"key":"22_CR11","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1145\/37888.37969","volume-title":"Proc. of the 24th ACM\/IEEE Design Automation Conference","author":"R. L. Maziasz","year":"1987","unstructured":"Robert L. Maziasz and John P. Hayes, \u201cLayout Optimization of CMOS Functional Cells,\u201d in Proc. of the 24th ACM\/IEEE Design Automation Conference, pp. 544\u2013551, IEEE, Miami Beach FL, 1987."},{"key":"22_CR12","first-page":"327","volume-title":"Algorithms and Architectures","author":"R. Nair","year":"1985","unstructured":"Ravi Nair and Anni Bruss, \u201cLinear Time Algorithms for Optimal CMOS Layout,\u201d in Algorithms and Architectures, ed. P. Bertolazzi and F. Luccio, pp. 327\u2013338, Elsevier Science Publishers, Amsterdam, 1985."},{"issue":"5","key":"22_CR13","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1109\/TC.1981.1675787","volume":"C-30","author":"T. Uehara","year":"1981","unstructured":"Takao Uehara and William M. vanCleemput, \u201cOptimal Layout of CMOS Functional Arrays,\u201d Transactions on Computers, vol. C-30, no. 5, pp. 305\u2013312, IEEE, May 1981.","journal-title":"Transactions on Computers"},{"key":"22_CR14","first-page":"1835","volume-title":"Proc. of the IEEE International Symposium on Circuits and Systems","author":"S. Ueno","year":"1988","unstructured":"Shuichi Ueno, Katsufumi Tsuji, and Yoji Kajitani, \u201cOn Dual Eulerian Paths and Circuits in Plane Graphs,\u201d in Proc. of the IEEE International Symposium on Circuits and Systems, pp. 1835\u20131838, IEEE, Helsinki, 1988."}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-50728-0_53.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:18:49Z","timestamp":1605647929000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-50728-0_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540507284","9783540460763"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-50728-0_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}