{"id":"https://openalex.org/W2980700979","doi":"https://doi.org/10.1007/s00454-022-00395-8","title":"On Weighted Sums of Numbers of Convex Polygons in Point Sets","display_name":"On Weighted Sums of Numbers of Convex Polygons in Point Sets","publication_year":2022,"publication_date":"2022-06-07","ids":{"openalex":"https://openalex.org/W2980700979","doi":"https://doi.org/10.1007/s00454-022-00395-8","mag":"2980700979"},"language":"lv","primary_location":{"id":"doi:10.1007/s00454-022-00395-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-022-00395-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-022-00395-8.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete &amp; Computational Geometry","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/s00454-022-00395-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":["Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018378648","display_name":"D\u00e9borah Oliveros","orcid":"https://orcid.org/0000-0002-3330-3230"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Deborah Oliveros","raw_affiliation_strings":["Instituto de Matem\u00e1ticas Unidad Juriquilla, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Juriquilla, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Matem\u00e1ticas Unidad Juriquilla, Universidad Nacional Aut\u00f3noma de M\u00e9xico, Juriquilla, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082230826","display_name":"Pablo P\u00e9rez-Lantero","orcid":"https://orcid.org/0000-0002-8703-8970"},"institutions":[{"id":"https://openalex.org/I10457146","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91","country_code":"CL","type":"education","lineage":["https://openalex.org/I10457146"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Pablo P\u00e9rez-Lantero","raw_affiliation_strings":["Facultad de Ciencia, Departamento de Matem\u00e1tica y Ciencia de la Computaci\u00f3n, Universidad de Santiago de Chile (USACH), Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Ciencia, Departamento de Matem\u00e1tica y Ciencia de la Computaci\u00f3n, Universidad de Santiago de Chile (USACH), Santiago, Chile","institution_ids":["https://openalex.org/I10457146"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025010775","display_name":"Ferran Torra","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":"Ferran Torra","raw_affiliation_strings":["Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departament de Matem\u00e0tiques, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073288056","display_name":"Birgit Vogtenhuber","orcid":"https://orcid.org/0000-0002-7166-4467"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Birgit Vogtenhuber","raw_affiliation_strings":["Institute of Software Technology, Graz University of Technology, Graz, Austria"],"raw_orcid":"https://orcid.org/0000-0002-7166-4467","affiliations":[{"raw_affiliation_string":"Institute of Software Technology, Graz University of Technology, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5073288056"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"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.0043181,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"68","issue":"2","first_page":"448","last_page":"476"},"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.9995999932289124,"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.9995999932289124,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9708999991416931,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9674999713897705,"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/algorithm","display_name":"Algorithm","score":0.5852037072181702},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3168981671333313}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5852037072181702},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3168981671333313}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00454-022-00395-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-022-00395-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-022-00395-8.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:upcommons.upc.edu:2117/386159","is_oa":true,"landing_page_url":"http://hdl.handle.net/2117/386159","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00454-022-00395-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-022-00395-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-022-00395-8.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete &amp; Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G144942545","display_name":null,"funder_award_id":"I 3340-N35","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G1643949827","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"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/G2503976953","display_name":null,"funder_award_id":"/MCIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G2601397997","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3219925899","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/501100011033","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/G3681454997","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4042783231","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5067542625","display_name":null,"funder_award_id":"041933PL","funder_id":"https://openalex.org/F4320334819","funder_display_name":"Departamento de Investigaciones Cient\u00edficas y Tecnol\u00f3gicas, Universidad de Santiago de Chile"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5840021860","display_name":"Molecular Anatomy and Pathophysiology of the endoplasmic reticulum-mitochondria interface","funder_award_id":"282280","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6347847539","display_name":null,"funder_award_id":"734922","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6823456974","display_name":null,"funder_award_id":"AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"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/G7264301175","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"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/G7535663061","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/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8232123301","display_name":null,"funder_award_id":"DICYT 041933PL","funder_id":"https://openalex.org/F4320309589","funder_display_name":"Universidad de Santiago de Chile"},{"id":"https://openalex.org/G8695128545","display_name":null,"funder_award_id":"MCIN/AEI/10.13039/501100011033","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320309589","display_name":"Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91"},{"id":"https://openalex.org/F4320310430","display_name":"TU Graz, Internationale Beziehungen und Mobilit\u00e4tsprogramme","ror":"https://ror.org/00d7xrm67"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320334819","display_name":"Departamento de Investigaciones Cient\u00edficas y Tecnol\u00f3gicas, Universidad de Santiago de Chile","ror":"https://ror.org/02ma57s91"},{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2980700979.pdf","grobid_xml":"https://content.openalex.org/works/W2980700979.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W119038652","https://openalex.org/W121350897","https://openalex.org/W134663479","https://openalex.org/W1487872891","https://openalex.org/W1977098616","https://openalex.org/W1977266879","https://openalex.org/W2008764488","https://openalex.org/W2018024429","https://openalex.org/W2047148427","https://openalex.org/W2055506643","https://openalex.org/W2057213951","https://openalex.org/W2059805293","https://openalex.org/W2059998776","https://openalex.org/W2072795940","https://openalex.org/W2083028555","https://openalex.org/W2113858653","https://openalex.org/W2127987672","https://openalex.org/W2134189835","https://openalex.org/W2148061832","https://openalex.org/W2153441850","https://openalex.org/W2195290894","https://openalex.org/W2272321520","https://openalex.org/W2313098266","https://openalex.org/W2318992515","https://openalex.org/W2395536594","https://openalex.org/W2596764499","https://openalex.org/W2959502995","https://openalex.org/W2963945069","https://openalex.org/W2964204159","https://openalex.org/W2964317353","https://openalex.org/W3103432382","https://openalex.org/W4254246953"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2142036596"],"abstract_inverted_index":{"Abstract":[0],"Let":[1],"S":[2,47,59],"be":[3,37],"a":[4],"set":[5],"of":[6,40,58,100,111],"n":[7],"points":[8,57],"in":[9,12,46,60],"general":[10],"position":[11],"the":[13,38,68,96,101,109],"plane,":[14],"and":[15],"let":[16],"$$X_{k,\\ell":[17,70],"}(S)$$":[18,71],"<mml:math":[19,53,72],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[20,54,73],"<mml:mrow>":[21,24,30,74,77,83],"<mml:msub>":[22,75],"<mml:mi>X</mml:mi>":[23,76],"<mml:mi>k</mml:mi>":[25,78],"<mml:mo>,</mml:mo>":[26,79],"<mml:mi>\u2113</mml:mi>":[27,55,80],"</mml:mrow>":[28,34,35,81,87,88],"</mml:msub>":[29,82],"<mml:mo>(</mml:mo>":[31,84],"<mml:mi>S</mml:mi>":[32,85],"<mml:mo>)</mml:mo>":[33,86],"</mml:math>":[36,56,89],"number":[39],"convex":[41,113],"k":[42],"-gons":[43],"with":[44,117],"vertices":[45],"that":[48],"have":[49],"exactly":[50],"$$\\ell":[51],"$$":[52],"their":[61],"interior.":[62],"We":[63],"prove":[64],"several":[65],"equalities":[66],"for":[67,108,122],"numbers":[69,110],".":[90],"This":[91],"problem":[92],"is":[93],"related":[94],"to":[95,115],"Erd\u0151s\u2013Szekeres":[97],"theorem.":[98],"Some":[99],"obtained":[102],"equations":[103,107],"also":[104],"extend":[105],"known":[106],"empty":[112],"polygons":[114,116],"interior":[118],"points.":[119],"Analogous":[120],"results":[121],"higher":[123],"dimension":[124],"are":[125],"shown":[126],"as":[127],"well.":[128]},"counts_by_year":[],"updated_date":"2026-06-20T22:02:38.213706","created_date":"2025-10-10T00:00:00"}