{"id":"https://openalex.org/W2999960587","doi":"https://doi.org/10.37236/7897","title":"A Bijection for Essentially 4-Connected Toroidal Triangulations","display_name":"A Bijection for Essentially 4-Connected Toroidal Triangulations","publication_year":2019,"publication_date":"2019-01-25","ids":{"openalex":"https://openalex.org/W2999960587","doi":"https://doi.org/10.37236/7897","mag":"2999960587"},"language":"en","primary_location":{"id":"doi:10.37236/7897","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7897","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i1p13/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i1p13/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107031577","display_name":"Nicolas Bonichon","orcid":"https://orcid.org/0000-0002-7012-6851"},"institutions":[{"id":"https://openalex.org/I15057530","display_name":"Universit\u00e9 de Bordeaux","ror":"https://ror.org/057qpr032","country_code":"FR","type":"education","lineage":["https://openalex.org/I15057530"]},{"id":"https://openalex.org/I4387154582","display_name":"Centre \u00c9mile Durkheim","ror":"https://ror.org/01k7w0p97","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I139506611","https://openalex.org/I15057530","https://openalex.org/I4387154582"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nicolas Bonichon","raw_affiliation_strings":["Universit\u00e9 de Bordeaux"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Bordeaux","institution_ids":["https://openalex.org/I4387154582","https://openalex.org/I15057530"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063411955","display_name":"Benjamin L\u00e9v\u00eaque","orcid":null},"institutions":[{"id":"https://openalex.org/I4400008911","display_name":"Institut des langues et cultures d'Europe, Am\u00e9rique, Afrique, Asie et Australie","ror":"https://ror.org/02bxdh068","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4400008911"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Benjamin L\u00e9v\u00eaque","raw_affiliation_strings":["Universit\u00e9 Grenoble Alpes"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Grenoble Alpes","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I4400008911"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5107031577"],"corresponding_institution_ids":["https://openalex.org/I15057530","https://openalex.org/I4387154582"],"apc_list":null,"apc_paid":null,"fwci":0.2043,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56683008,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"26","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/toroid","display_name":"Toroid","score":0.8771246075630188},{"id":"https://openalex.org/keywords/bijection","display_name":"Bijection","score":0.8478423357009888},{"id":"https://openalex.org/keywords/transversal","display_name":"Transversal (combinatorics)","score":0.6646457314491272},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.6175916790962219},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5358129143714905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5329585671424866},{"id":"https://openalex.org/keywords/distributive-property","display_name":"Distributive property","score":0.5276283621788025},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.46246522665023804},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.4498818516731262},{"id":"https://openalex.org/keywords/tetrahedron","display_name":"Tetrahedron","score":0.42855778336524963},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3402494490146637},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2705380320549011},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.26753169298171997},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1367553472518921},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.066517174243927}],"concepts":[{"id":"https://openalex.org/C15001198","wikidata":"https://www.wikidata.org/wiki/Q3241394","display_name":"Toroid","level":3,"score":0.8771246075630188},{"id":"https://openalex.org/C24424167","wikidata":"https://www.wikidata.org/wiki/Q180907","display_name":"Bijection","level":2,"score":0.8478423357009888},{"id":"https://openalex.org/C2780130068","wikidata":"https://www.wikidata.org/wiki/Q2208651","display_name":"Transversal (combinatorics)","level":2,"score":0.6646457314491272},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.6175916790962219},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5358129143714905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5329585671424866},{"id":"https://openalex.org/C11821877","wikidata":"https://www.wikidata.org/wiki/Q187959","display_name":"Distributive property","level":2,"score":0.5276283621788025},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.46246522665023804},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.4498818516731262},{"id":"https://openalex.org/C105239961","wikidata":"https://www.wikidata.org/wiki/Q160003","display_name":"Tetrahedron","level":2,"score":0.42855778336524963},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3402494490146637},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2705380320549011},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.26753169298171997},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1367553472518921},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.066517174243927},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C82706917","wikidata":"https://www.wikidata.org/wiki/Q10251","display_name":"Plasma","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/7897","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7897","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i1p13/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02044281v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02044281","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p13","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.37236/7897","is_oa":true,"landing_page_url":"https://doi.org/10.37236/7897","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v26i1p13/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G1923425703","display_name":null,"funder_award_id":"16-CE40-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2914639479","display_name":null,"funder_award_id":"ANR-12-JS02-002-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G3038135699","display_name":null,"funder_award_id":"009-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5364122174","display_name":null,"funder_award_id":"ANR-16-CE40-0009-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6702880738","display_name":null,"funder_award_id":"ANR-12","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6793624525","display_name":null,"funder_award_id":"12-JS02-002-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7453948019","display_name":null,"funder_award_id":"EGOS ANR-12-JS02-002-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7893616046","display_name":null,"funder_award_id":"GATO ANR-16-CE40-0009-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8181396905","display_name":null,"funder_award_id":"ANR-16-CE40-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2999960587.pdf","grobid_xml":"https://content.openalex.org/works/W2999960587.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1502178383","https://openalex.org/W1504530241","https://openalex.org/W1551177513","https://openalex.org/W1579422873","https://openalex.org/W1769376054","https://openalex.org/W1798325575","https://openalex.org/W1964716955","https://openalex.org/W1980941830","https://openalex.org/W1999618093","https://openalex.org/W2046557343","https://openalex.org/W2073442617","https://openalex.org/W2083176195","https://openalex.org/W2089947338","https://openalex.org/W2093970686","https://openalex.org/W2099777423","https://openalex.org/W2154871611","https://openalex.org/W2170833503","https://openalex.org/W2473963215","https://openalex.org/W2593654595","https://openalex.org/W2768011086","https://openalex.org/W2949176902","https://openalex.org/W2963609981","https://openalex.org/W4294568071","https://openalex.org/W6634818497","https://openalex.org/W6645328028"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W2271112932","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2952259524","https://openalex.org/W2279732055","https://openalex.org/W4288805235","https://openalex.org/W2406961474","https://openalex.org/W2772332644","https://openalex.org/W2369834314"],"abstract_inverted_index":{"Transversal":[0],"structures":[1,10,63],"(also":[2],"known":[3],"as":[4],"regular":[5],"edge":[6],"labelings)":[7],"are":[8,103],"combinatorial":[9],"defined":[11],"over":[12],"4-connected":[13,109],"plane":[14],"triangulations":[15],"with":[16],"quadrangular":[17],"outer-face.":[18],"They":[19],"have":[20],"been":[21],"intensively":[22],"studied":[23],"and":[24,40,85],"used":[25],"for":[26,47],"many":[27],"applications":[28],"(drawing":[29],"algorithm,":[30],"random":[31],"generation,":[32],"enumeration,":[33],"...).":[34],"In":[35],"this":[36],"paper":[37],"we":[38,102],"introduce":[39],"study":[41],"a":[42,65,77,90],"generalization":[43],"of":[44,60,64,79,99],"these":[45],"objects":[46],"the":[48,56,58,96,100],"toroidal":[49,61,67,80,110],"case.":[50],"Contrary":[51],"to":[52,105],"what":[53],"happens":[54],"in":[55],"plane,":[57],"set":[59],"transversal":[62,81],"given":[66],"triangulation":[68],"is":[69],"partitioned":[70],"into":[71],"several":[72],"distributive":[73,92],"lattices.":[74],"We":[75],"exhibit":[76],"subset":[78],"structures,":[82],"called":[83],"balanced,":[84],"show":[86],"that":[87],"it":[88],"forms":[89],"single":[91],"lattice.":[93],"Then,":[94],"using":[95],"minimal":[97],"element":[98],"lattice,":[101],"able":[104],"enumerate":[106],"bijectively":[107],"essentially":[108],"triangulations.":[111]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}