{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T13:01:09Z","timestamp":1724504469689},"reference-count":31,"publisher":"Elsevier BV","issue":"6","license":[{"start":{"date-parts":[[2012,8,1]],"date-time":"2012-08-01T00:00:00Z","timestamp":1343779200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2016,8,1]],"date-time":"2016-08-01T00:00:00Z","timestamp":1470009600000},"content-version":"vor","delay-in-days":1461,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Theory, Series A"],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1016\/j.jcta.2012.03.007","type":"journal-article","created":{"date-parts":[[2012,3,29]],"date-time":"2012-03-29T05:22:40Z","timestamp":1332998560000},"page":"1351-1387","source":"Crossref","is-referenced-by-count":15,"title":["Unified bijections for maps with prescribed degrees and girth"],"prefix":"10.1016","volume":"119","author":[{"given":"Olivier","family":"Bernardi","sequence":"first","affiliation":[]},{"given":"\u00c9ric","family":"Fusy","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/j.jcta.2012.03.007_br0010","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/0012-365X(86)90182-2","article-title":"Les hypercartes planaires sont des arbres tr\u00e8s bien \u00e9tiquet\u00e9s","volume":"58","author":"Arqu\u00e8s","year":"1986","journal-title":"Discrete Math."},{"issue":"1","key":"10.1016\/j.jcta.2012.03.007_br0020","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1137\/S0895480190177650","article-title":"The number of degree-restricted rooted maps on the sphere","volume":"7","author":"Bender","year":"1994","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"10.1016\/j.jcta.2012.03.007_br0030","doi-asserted-by":"crossref","first-page":"R9","DOI":"10.37236\/928","article-title":"Bijective counting of tree-rooted maps and shuffles of parenthesis systems","volume":"14","author":"Bernardi","year":"2007","journal-title":"Electron. J. Combin."},{"issue":"1","key":"10.1016\/j.jcta.2012.03.007_br0040","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.jcta.2008.05.005","article-title":"Intervals in Catalan lattices and realizers of triangulations","volume":"116","author":"Bernardi","year":"2009","journal-title":"J. Combin. Theory Ser. A"},{"issue":"6","key":"10.1016\/j.jcta.2012.03.007_br0050","doi-asserted-by":"crossref","first-page":"1718","DOI":"10.1016\/j.jcta.2011.02.006","article-title":"A bijection for covered maps, or a shortcut between Harer\u2013Zagier\u02bcs and Jackson\u02bcs formulas","volume":"118","author":"Bernardi","year":"2011","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/j.jcta.2012.03.007_br0060","unstructured":"O. Bernardi, \u00c9. Fusy, A master bijection for hypermaps, and its applications, in preparation."},{"key":"10.1016\/j.jcta.2012.03.007_br0070","unstructured":"O. Bernardi, \u00c9. Fusy, Unified bijections for irreducible maps, in preparation."},{"issue":"1","key":"10.1016\/j.jcta.2012.03.007_br0080","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/j.jcta.2011.08.006","article-title":"A bijection for triangulations, quadrangulations, pentagulations, etc.","volume":"119","author":"Bernardi","year":"2012","journal-title":"J. Combin. Theory Ser. A"},{"issue":"3\u20134","key":"10.1016\/j.jcta.2012.03.007_br0090","doi-asserted-by":"crossref","first-page":"1159","DOI":"10.1007\/s00453-011-9514-5","article-title":"Schnyder decompositions for regular plane graphs and application to drawing","volume":"62","author":"Bernardi","year":"2012","journal-title":"Algorithmica"},{"issue":"5","key":"10.1016\/j.jcta.2012.03.007_br0100","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/j.jctb.2005.12.003","article-title":"Polynomial equations with one catalytic variable, algebraic series and map enumeration","volume":"96","author":"Bousquet-M\u00e9lou","year":"2006","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/j.jcta.2012.03.007_br0110","author":"Bousquet-M\u00e9lou"},{"key":"10.1016\/j.jcta.2012.03.007_br0120","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1016\/S0550-3213(02)00813-1","article-title":"Census of planar maps: from the one-matrix model solution to a combinatorial proof","volume":"645","author":"Bouttier","year":"2002","journal-title":"Nuclear Phys. B"},{"issue":"1","key":"10.1016\/j.jcta.2012.03.007_br0130","doi-asserted-by":"crossref","first-page":"R69","DOI":"10.37236\/1822","article-title":"Planar maps as labeled mobiles","volume":"11","author":"Bouttier","year":"2004","journal-title":"Electron. J. Combin."},{"issue":"27","key":"10.1016\/j.jcta.2012.03.007_br0140","doi-asserted-by":"crossref","first-page":"7411","DOI":"10.1088\/1751-8113\/40\/27\/002","article-title":"Blocked edges on Eulerian maps and mobiles: application to spanning trees, hard particles and the Ising model","volume":"40","author":"Bouttier","year":"2007","journal-title":"J. Phys. A"},{"key":"10.1016\/j.jcta.2012.03.007_br0150","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/BF01614153","article-title":"Planar diagrams","volume":"59","author":"Br\u00e9zin","year":"1978","journal-title":"Comm. Math. Phys."},{"key":"10.1016\/j.jcta.2012.03.007_br0160","article-title":"Sur le nombre d\u02bcintervalles dans les treillis de tamari","author":"Chapoton","year":"2006","journal-title":"S\u00e9m. Lothar. Combin."},{"issue":"5","key":"10.1016\/j.jcta.2012.03.007_br0170","doi-asserted-by":"crossref","first-page":"1023","DOI":"10.4153\/CJM-1981-078-2","article-title":"Planar maps are well labeled trees","volume":"33","author":"Cori","year":"1981","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.jcta.2012.03.007_br0180","article-title":"Counting Surfaces","author":"Eynard","year":"2011"},{"key":"10.1016\/j.jcta.2012.03.007_br0190","series-title":"Analytic Combinatorics","author":"Flajolet","year":"2009"},{"key":"10.1016\/j.jcta.2012.03.007_br0200","doi-asserted-by":"crossref","first-page":"1870","DOI":"10.1016\/j.disc.2007.12.093","article-title":"Transversal structures on triangulations: a combinatorial study and straight-line drawings","volume":"309","author":"Fusy","year":"2009","journal-title":"Discrete Math."},{"issue":"2","key":"10.1016\/j.jcta.2012.03.007_br0210","article-title":"Dissections, orientations, and trees, with applications to optimal mesh encoding and to random sampling","volume":"4","author":"Fusy","year":"2008","journal-title":"Trans. Algorithms"},{"key":"10.1016\/j.jcta.2012.03.007_br0220","first-page":"343","article-title":"A character theoretic approach to embeddings of rooted maps in an orientable surface of given genus","volume":"322","author":"Jackson","year":"1990","journal-title":"Trans. Amer. Math. Soc."},{"issue":"2","key":"10.1016\/j.jcta.2012.03.007_br0230","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/S0304-3975(03)00226-3","article-title":"A bijection for triangulations of a polygon with interior points and multiple edges","volume":"307","author":"Poulalhon","year":"2003","journal-title":"Theoret. Comput. Sci."},{"issue":"3\u20134","key":"10.1016\/j.jcta.2012.03.007_br0240","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1007\/s00453-006-0114-8","article-title":"Optimal coding and sampling of triangulations","volume":"46","author":"Poulalhon","year":"2006","journal-title":"Algorithmica"},{"key":"10.1016\/j.jcta.2012.03.007_br0250","unstructured":"W. Schnyder, Embedding planar graphs on the grid, in: SODA, 1990, pp. 138\u2013148."},{"issue":"1","key":"10.1016\/j.jcta.2012.03.007_br0260","doi-asserted-by":"crossref","DOI":"10.37236\/1305","article-title":"Bijective census and random generation of Eulerian planar maps with prescribed vertex degrees","volume":"4","author":"Schaeffer","year":"1997","journal-title":"Electron. J. Combin."},{"key":"10.1016\/j.jcta.2012.03.007_br0270","unstructured":"G. Schaeffer, Conjugaison d\u02bcarbres et cartes combinatoires al\u00e9atoires, PhD thesis, Universit\u00e9 Bordeaux I, 1998."},{"key":"10.1016\/j.jcta.2012.03.007_br0280","doi-asserted-by":"crossref","first-page":"21","DOI":"10.4153\/CJM-1962-002-9","article-title":"A census of planar triangulations","volume":"14","author":"Tutte","year":"1962","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.jcta.2012.03.007_br0290","doi-asserted-by":"crossref","first-page":"708","DOI":"10.4153\/CJM-1962-061-1","article-title":"A census of slicings","volume":"14","author":"Tutte","year":"1962","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.jcta.2012.03.007_br0300","doi-asserted-by":"crossref","first-page":"249","DOI":"10.4153\/CJM-1963-029-x","article-title":"A census of planar maps","volume":"15","author":"Tutte","year":"1963","journal-title":"Canad. J. Math."},{"key":"10.1016\/j.jcta.2012.03.007_br0310","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/0095-8956(75)90050-7","article-title":"Counting rooted maps by genus. III: non-separable maps","volume":"18","author":"Walsh","year":"1975","journal-title":"J. Combin. Theory Ser. B"}],"container-title":["Journal of Combinatorial Theory, Series A"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097316512000489?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097316512000489?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,7,5]],"date-time":"2020-07-05T01:04:22Z","timestamp":1593911062000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0097316512000489"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8]]},"references-count":31,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["S0097316512000489"],"URL":"https:\/\/doi.org\/10.1016\/j.jcta.2012.03.007","relation":{},"ISSN":["0097-3165"],"issn-type":[{"value":"0097-3165","type":"print"}],"subject":[],"published":{"date-parts":[[2012,8]]}}}