{"id":"https://openalex.org/W7125241848","doi":"https://doi.org/10.1007/s00373-026-03010-2","title":"On the Number of Drawings of a Combinatorial Triangulation","display_name":"On the Number of Drawings of a Combinatorial Triangulation","publication_year":2026,"publication_date":"2026-01-21","ids":{"openalex":"https://openalex.org/W7125241848","doi":"https://doi.org/10.1007/s00373-026-03010-2"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-026-03010-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-026-03010-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-026-03010-2.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00373-026-03010-2.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120045266","display_name":"Bel\u00e9n Cruces","orcid":null},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Bel\u00e9n Cruces","raw_affiliation_strings":["Facultat de Matem\u00e0tiques i Esta\u00eddstica, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Facultat de Matem\u00e0tiques i Esta\u00eddstica, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032873622","display_name":"Clemens Huemer","orcid":"https://orcid.org/0000-0001-7557-0823"},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Clemens Huemer","raw_affiliation_strings":["Facultat de Matem\u00e0tiques i Esta\u00eddstica, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Facultat de Matem\u00e0tiques i Esta\u00eddstica, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112582349","display_name":"Dolores Lara","orcid":null},"institutions":[{"id":"https://openalex.org/I59361560","display_name":"Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/059sp8j34","country_code":"MX","type":"education","lineage":["https://openalex.org/I59361560"]},{"id":"https://openalex.org/I68368234","display_name":"Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Dolores Lara","raw_affiliation_strings":["Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional, Mexico City, Mexico"],"affiliations":[{"raw_affiliation_string":"Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional, Mexico City, Mexico","institution_ids":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112582349"],"corresponding_institution_ids":["https://openalex.org/I59361560","https://openalex.org/I68368234"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1369509,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"42","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.7929999828338623,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.7929999828338623,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.11990000307559967,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.02800000086426735,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/point-set-triangulation","display_name":"Point set triangulation","score":0.7764999866485596},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.7184000015258789},{"id":"https://openalex.org/keywords/pitteway-triangulation","display_name":"Pitteway triangulation","score":0.6175000071525574},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.44130000472068787},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.4408000111579895},{"id":"https://openalex.org/keywords/discrete-geometry","display_name":"Discrete geometry","score":0.4228000044822693},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.4169999957084656},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4020000100135803}],"concepts":[{"id":"https://openalex.org/C167117609","wikidata":"https://www.wikidata.org/wiki/Q17078161","display_name":"Point set triangulation","level":3,"score":0.7764999866485596},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7757999897003174},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.746399998664856},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.7184000015258789},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.6175000071525574},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.44130000472068787},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.4408000111579895},{"id":"https://openalex.org/C4107886","wikidata":"https://www.wikidata.org/wiki/Q906377","display_name":"Discrete geometry","level":2,"score":0.4228000044822693},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.4169999957084656},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4020000100135803},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.39629998803138733},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3926999866962433},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.36649999022483826},{"id":"https://openalex.org/C39969762","wikidata":"https://www.wikidata.org/wiki/Q6865406","display_name":"Minimum-weight triangulation","level":4,"score":0.3628000020980835},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.36059999465942383},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.2800999879837036},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C2992444157","wikidata":"https://www.wikidata.org/wiki/Q775079","display_name":"Single point","level":3,"score":0.25600001215934753},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-026-03010-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-026-03010-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-026-03010-2.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00373-026-03010-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-026-03010-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-026-03010-2.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1315821039","display_name":null,"funder_award_id":"2021-SGR-00266","funder_id":"https://openalex.org/F4320338223","funder_display_name":"Direcci\u00f3 General de Recerca, Generalitat de Catalunya"},{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3429648993","display_name":null,"funder_award_id":"PID202","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4126322094","display_name":null,"funder_award_id":"01100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4150985444","display_name":null,"funder_award_id":"PID2023-150725NB-I00","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G661330594","display_name":null,"funder_award_id":"00110","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6685425346","display_name":null,"funder_award_id":"0011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8260616629","display_name":null,"funder_award_id":"011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null},{"id":"https://openalex.org/F4320338223","display_name":"Direcci\u00f3 General de Recerca, Generalitat de Catalunya","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7125241848.pdf","grobid_xml":"https://content.openalex.org/works/W7125241848.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W13988344","https://openalex.org/W1979048780","https://openalex.org/W1996008071","https://openalex.org/W2000008376","https://openalex.org/W2057690024","https://openalex.org/W2089078292","https://openalex.org/W2096398399","https://openalex.org/W2103342896","https://openalex.org/W2110861431","https://openalex.org/W2114928211","https://openalex.org/W2163448076","https://openalex.org/W4322496289"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"In":[1,27],"1962,":[2],"Tutte":[3],"provided":[4],"a":[5,19,36,51,65,70,118],"formula":[6],"for":[7],"the":[8,56,113,122],"number":[9,114],"of":[10,115,117],"combinatorial":[11,37,66,119],"triangulations,":[12],"that":[13,45,62,75],"is,":[14,46],"maximal":[15],"planar":[16],"graphs":[17],"with":[18,47],"fixed":[20],"triangular":[21],"face":[22],"and":[23,69],"n":[24],"additional":[25],"vertices.":[26],"this":[28],"note,":[29],"we":[30],"study":[31],"in":[32,55,82],"how":[33],"many":[34],"ways":[35,101],"triangulation":[38,67,120],"can":[39,77],"be":[40,78],"drawn":[41,79],"as":[42,102],"geometric":[43,104],"triangulation,":[44],"straight-line":[48],"segments,":[49],"on":[50,80,112,121],"given":[52],"point":[53,71,126],"set":[54,72],"plane.":[57],"Our":[58],"central":[59],"contribution":[60],"is":[61],"there":[63],"exist":[64],"T":[68,76],"S":[73,81],"such":[74],"at":[83],"least":[84],"$$\\varOmega":[85],"(1,31^n)$$":[86],"<mml:math":[87],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[88],"<mml:mrow>":[89],"<mml:mi>\u03a9</mml:mi>":[90],"<mml:mo>(</mml:mo>":[91],"<mml:mn>1</mml:mn>":[92],"<mml:mo>,</mml:mo>":[93],"<mml:msup>":[94],"<mml:mn>31</mml:mn>":[95],"<mml:mi>n</mml:mi>":[96],"</mml:msup>":[97],"<mml:mo>)</mml:mo>":[98],"</mml:mrow>":[99],"</mml:math>":[100],"different":[103],"triangulations.":[105],"We":[106],"also":[107],"show":[108],"an":[109],"upper":[110],"bound":[111],"drawings":[116],"so-called":[123],"double":[124],"chain":[125],"set.":[127]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2026-01-22T00:00:00"}