{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:21:23Z","timestamp":1761805283720},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540245285"},{"type":"electronic","value":"9783540318439"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31843-9_37","type":"book-chapter","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T20:54:14Z","timestamp":1278363254000},"page":"371-376","source":"Crossref","is-referenced-by-count":6,"title":["Drawing Pfaffian Graphs"],"prefix":"10.1007","author":[{"given":"Serguei","family":"Norine","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"#cr-split#-37_CR1.1","doi-asserted-by":"crossref","unstructured":"Galluccio, A., Loebl, M.: On the theory of Pfaffian orientations. I. Perfect matchings and permanents. Electron. J. combin.??6(1), 18 pp. (1999);","DOI":"10.37236\/1438"},{"key":"#cr-split#-37_CR1.2","unstructured":"Research Paper 6 (electronic)"},{"key":"37_CR2","first-page":"1209","volume":"27","author":"P.W. Kasteleyn","year":"1961","unstructured":"Kasteleyn, P.W.: The statistics of dimers on a lattice. I. The number of dimer arrangements on a quadratic lattice. Physica\u00a027, 1209\u20131225 (1961)","journal-title":"The number of dimer arrangements on a quadratic lattice. Physica"},{"key":"37_CR3","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1063\/1.1703953","volume":"4","author":"P.W. Kasteleyn","year":"1963","unstructured":"Kasteleyn, P.W.: Dimer statistics and phase transitions. J. Mathematical Phys.\u00a04, 287\u2013293 (1963)","journal-title":"J. Mathematical Phys."},{"key":"37_CR4","first-page":"43","volume-title":"Graph Theory and Theoretical Physics","author":"P.W. Kasteleyn","year":"1967","unstructured":"Kasteleyn, P.W.: Graph Theory and Crystal Physics. In: Graph Theory and Theoretical Physics, pp. 43\u2013110. Academic Press, London (1967)"},{"key":"37_CR5","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0024-3795(84)90164-2","volume":"59","author":"V. Klee","year":"1984","unstructured":"Klee, V., Lardner, R., Manber, R.: Signsolvability revisited. Linear Algebra Appl.\u00a059, 131\u2013157 (1984)","journal-title":"Linear Algebra Appl"},{"key":"37_CR6","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0095-8956(75)90048-9","volume":"18","author":"C.H.C. Little","year":"1975","unstructured":"Little, C.H.C.: A characterization of convertible (0,1)-matrices. J. Comb. Theory B\u00a018, 187\u2013208 (1975)","journal-title":"J. Comb. Theory B"},{"key":"37_CR7","unstructured":"McCuaig, W.: Polya\u2019s permanent problem (preprint)"},{"key":"37_CR8","unstructured":"Norine, S.: Pfaffian graphs, T-joins and crossing numbers (submitted)"},{"key":"37_CR9","unstructured":"Norine, S.: In Preparation"},{"issue":"2","key":"37_CR10","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1006\/jctb.2000.1978","volume":"80","author":"J. Pach","year":"2000","unstructured":"Pach, J., Toth, G.: Which crossing number is it anyway? J. Comb. Theory Ser. B\u00a080(2), 225\u2013246 (2000)","journal-title":"J. Comb. Theory Ser. B"},{"key":"37_CR11","first-page":"271","volume":"20","author":"G. P\u00f3lya","year":"1913","unstructured":"P\u00f3lya, G.: Augfabe 424. Arch. Math. Phys. Ser.\u00a020, 271 (1913)","journal-title":"Arch. Math. Phys. Ser."},{"issue":"2","key":"37_CR12","doi-asserted-by":"publisher","first-page":"929","DOI":"10.2307\/121059","volume":"150","author":"N. Robertson","year":"1999","unstructured":"Robertson, N., Seymour, P.D., Thomas, R.: Permanents, Pfaffian orientations, and even directed circuits. Ann. of Math.\u00a0150(2), 929\u2013975 (1999)","journal-title":"Ann. of Math."},{"key":"37_CR13","volume-title":"Foundations of Economic Analysis","author":"P. Samuelson","year":"1971","unstructured":"Samuelson, P.: Foundations of Economic Analysis. Atheneum, New York (1971)"},{"key":"37_CR14","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1006\/jctb.1999.1941","volume":"78","author":"G. Tesler","year":"2000","unstructured":"Tesler, G.: Matching in graphs on non-orientable surfaces. J. Comb. Theory B\u00a078, 198\u2013231 (2000)","journal-title":"J. Comb. Theory B"},{"key":"37_CR15","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0166-218X(89)90053-X","volume":"25","author":"V.V. Vazirani","year":"1989","unstructured":"Vazirani, V.V., Yannakakis, M.: Pfaffian orientations, 0 \u2212 1 permanents, and even cycles in directed graphs. Discrete Appl. Math.\u00a025, 179\u2013190 (1989)","journal-title":"Discrete Appl. Math."}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31843-9_37.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:28:19Z","timestamp":1605760099000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31843-9_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540245285","9783540318439"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31843-9_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}