{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:46:09Z","timestamp":1725497169832},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540748380"},{"type":"electronic","value":"9783540748397"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"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":[[2007]]},"DOI":"10.1007\/978-3-540-74839-7_19","type":"book-chapter","created":{"date-parts":[[2007,12,6]],"date-time":"2007-12-06T14:55:58Z","timestamp":1196952958000},"page":"190-201","source":"Crossref","is-referenced-by-count":3,"title":["On the Number of \u03b1-Orientations"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Felsner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Zickfeld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"1211","DOI":"10.1063\/1.1664960","volume":"10","author":"R.J. Baxter","year":"1969","unstructured":"Baxter, R.J.: F model on a triangular lattice. J. Math. Physics\u00a010, 1211\u20131216 (1969)","journal-title":"J. Math. Physics"},{"key":"19_CR2","first-page":"104","volume":"298","author":"N. Bonichon","year":"2005","unstructured":"Bonichon, N.: A bijection between realizers of maximal plane graphs and pairs of non-crossing dyck paths. Discrete Mathematics, FPSAC 2002 Special Issue\u00a0298, 104\u2013114 (2005)","journal-title":"Discrete Mathematics, FPSAC 2002 Special Issue"},{"key":"19_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/978-3-540-31843-9_8","volume-title":"Graph Drawing","author":"N. Bonichon","year":"2005","unstructured":"Bonichon, N., Felsner, S., Mosbah, M.: Convex drawings of 3-connected planar graphs. In: Pach, J. (ed.) GD 2004. LNCS, vol.\u00a03383, pp. 60\u201370. Springer, Heidelberg (2005)"},{"key":"19_CR4","unstructured":"Creed, P.: Counting Eulerian orientations is planar graphs is #P-complete. Personal Communication (2007)"},{"key":"19_CR5","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/0304-3975(92)90234-7","volume":"102","author":"P. Dagum","year":"1992","unstructured":"Dagum, P., Luby, M.: Approximating the permanent of graphs with large factors. Theoretical Computer Science\u00a0102, 283\u2013305 (1992)","journal-title":"Theoretical Computer Science"},{"key":"19_CR6","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/S0012-365X(00)00201-6","volume":"229","author":"H. Fraysseix de","year":"2001","unstructured":"de Fraysseix, H., de Mendez, P.O.: On topological aspects of orientation. Discrete Math.\u00a0229, 57\u201372 (2001)","journal-title":"Discrete Math."},{"key":"19_CR7","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0166-218X(94)00085-R","volume":"56","author":"H. Fraysseix de","year":"1995","unstructured":"de Fraysseix, H., de Mendez, P.O., Rosenstiehl, P.: Bipolar orientations revisited. Discrete Appl. Math.\u00a056, 157\u2013179 (1995)","journal-title":"Discrete Appl. Math."},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1023\/A:1010604726900","volume":"18","author":"S. Felsner","year":"2001","unstructured":"Felsner, S.: Convex drawings of planar graphs and the order dimension of 3-polytopes. Order\u00a018, 19\u201337 (2001)","journal-title":"Order"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Felsner, S.: Geometric Graphs and Arrangements. Vieweg Verlag (2004)","DOI":"10.1007\/978-3-322-80303-0"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Felsner, S.: Lattice structures from planar graphs. Elec. J.\u00a0Comb.\u00a0R15 (2004)","DOI":"10.37236\/1768"},{"key":"19_CR11","unstructured":"Felsner, S., Huemer, C., Kappes, S., Orden, D.: Binary labelings for plane quadrangulations and their relatives (preprint, 2007)"},{"key":"19_CR12","unstructured":"Fusy, \u00c9., Poulalhon, D., Schaeffer, G.: Dissections and trees, with applications to optimal mesh encoding and to random sampling. In: SODA, pp. 690\u2013699 (2005)"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Jerrum, M., Sinclair, A., Vigoda, E.: A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. In: ACM STOC, pp. 712\u2013721 (2001)","DOI":"10.1145\/380752.380877"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Kenyon, R.W., Propp, J.G., Wilson, D.B.: Trees and matchings. Elec. J.\u00a0Comb.\u00a07 (2000)","DOI":"10.37236\/1503"},{"key":"19_CR15","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1103\/PhysRev.162.162","volume":"162","author":"E.H. Lieb","year":"1967","unstructured":"Lieb, E.H.: The residual entropy of square ice. Physical Review\u00a0162, 162\u2013172 (1967)","journal-title":"Physical Review"},{"key":"19_CR16","series-title":"Annals of Discrete Mathematics","volume-title":"Matching Theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"Lov\u00e1sz, L., Plummer, M.D.: Matching Theory. Annals of Discrete Mathematics, vol.\u00a029. North-Holland, Amsterdam (1986)"},{"key":"19_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1080","DOI":"10.1007\/3-540-45061-0_83","volume-title":"Automata, Languages and Programming","author":"D. Poulalhon","year":"2003","unstructured":"Poulalhon, D., Schaeffer, G.: Optimal coding and sampling of triangulations. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol.\u00a02719, pp. 1080\u20131094. Springer, Heidelberg (2003)"},{"key":"19_CR18","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, 929\u2013975 (1999)","journal-title":"Ann. of Math."},{"key":"19_CR19","unstructured":"Rote, G.: The number of spanning trees in a planar graph. In: Oberwolfach Reports. EMS, vol.\u00a02, pp. 969\u2013973 (2005), http:\/\/page.mi.fu-berlin.de\/rote\/about_me\/publications.html"},{"key":"19_CR20","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/BF00353652","volume":"5","author":"W. Schnyder","year":"1989","unstructured":"Schnyder, W.: Planar graphs and poset dimension. Order\u00a05, 323\u2013343 (1989)","journal-title":"Order"},{"key":"19_CR21","first-page":"138","volume":"5","author":"W. Schnyder","year":"1990","unstructured":"Schnyder, W.: Embedding planar graphs on the grid. Proc. 1st ACM-SIAM Sympos. Discrete Algorithms\u00a05, 138\u2013148 (1990)","journal-title":"Proc. 1st ACM-SIAM Sympos. Discrete Algorithms"},{"key":"19_CR22","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/BF02187705","volume":"1","author":"R. Tamassia","year":"1986","unstructured":"Tamassia, R., Tollis, I.G.: A unified approach to visibility representations of planar graphs. Discrete Comput. Geom.\u00a01, 321\u2013341 (1986)","journal-title":"Discrete Comput. Geom."},{"key":"19_CR23","doi-asserted-by":"crossref","first-page":"347","DOI":"10.4153\/CJM-1954-033-3","volume":"6","author":"W. Tutte","year":"1954","unstructured":"Tutte, W.: A short proof of the factor theorem for finite graphs. Canadian Journal of Mathematics\u00a06, 347\u2013352 (1954)","journal-title":"Canadian Journal of Mathematics"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74839-7_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,29]],"date-time":"2020-04-29T05:34:45Z","timestamp":1588138485000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74839-7_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540748380","9783540748397"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74839-7_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}