{"id":"https://openalex.org/W4385482829","doi":"https://doi.org/10.3390/sym15081526","title":"Convex Polygon Triangulation Based on Symmetry","display_name":"Convex Polygon Triangulation Based on Symmetry","publication_year":2023,"publication_date":"2023-08-02","ids":{"openalex":"https://openalex.org/W4385482829","doi":"https://doi.org/10.3390/sym15081526"},"language":"en","primary_location":{"id":"doi:10.3390/sym15081526","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15081526","pdf_url":"https://www.mdpi.com/2073-8994/15/8/1526/pdf?version=1690960191","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/15/8/1526/pdf?version=1690960191","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062270104","display_name":"Predrag Krtolica","orcid":"https://orcid.org/0000-0002-4505-063X"},"institutions":[{"id":"https://openalex.org/I152518017","display_name":"University of Nis","ror":"https://ror.org/00965bg92","country_code":"RS","type":"education","lineage":["https://openalex.org/I152518017"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Predrag V. Krtolica","raw_affiliation_strings":["Faculty of Sciences and Mathematics, University of Ni\u0161, Vi\u0161egradska 33, 18000 Ni\u0161, Serbia"],"raw_orcid":"https://orcid.org/0000-0002-4505-063X","affiliations":[{"raw_affiliation_string":"Faculty of Sciences and Mathematics, University of Ni\u0161, Vi\u0161egradska 33, 18000 Ni\u0161, Serbia","institution_ids":["https://openalex.org/I152518017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038736735","display_name":"Predrag S. Stanimirovi\u0107","orcid":"https://orcid.org/0000-0003-0655-3741"},"institutions":[{"id":"https://openalex.org/I152518017","display_name":"University of Nis","ror":"https://ror.org/00965bg92","country_code":"RS","type":"education","lineage":["https://openalex.org/I152518017"]},{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RS","RU"],"is_corresponding":true,"raw_author_name":"Predrag S. Stanimirovi\u0107","raw_affiliation_strings":["Faculty of Sciences and Mathematics, University of Ni\u0161, Vi\u0161egradska 33, 18000 Ni\u0161, Serbia","Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia"],"raw_orcid":"https://orcid.org/0000-0003-0655-3741","affiliations":[{"raw_affiliation_string":"Faculty of Sciences and Mathematics, University of Ni\u0161, Vi\u0161egradska 33, 18000 Ni\u0161, Serbia","institution_ids":["https://openalex.org/I152518017"]},{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","institution_ids":["https://openalex.org/I4853710"]},{"raw_affiliation_string":"Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","institution_ids":["https://openalex.org/I4853710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036713729","display_name":"Sead Ma\u0161ovi\u0107","orcid":"https://orcid.org/0000-0002-1728-2775"},"institutions":[{"id":"https://openalex.org/I152518017","display_name":"University of Nis","ror":"https://ror.org/00965bg92","country_code":"RS","type":"education","lineage":["https://openalex.org/I152518017"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Sead H. Ma\u0161ovi\u0107","raw_affiliation_strings":["Faculty of Sciences and Mathematics, University of Ni\u0161, Vi\u0161egradska 33, 18000 Ni\u0161, Serbia"],"raw_orcid":"https://orcid.org/0000-0002-1728-2775","affiliations":[{"raw_affiliation_string":"Faculty of Sciences and Mathematics, University of Ni\u0161, Vi\u0161egradska 33, 18000 Ni\u0161, Serbia","institution_ids":["https://openalex.org/I152518017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018893619","display_name":"Islam ElShaarawy","orcid":"https://orcid.org/0000-0002-8144-0256"},"institutions":[{"id":"https://openalex.org/I207547235","display_name":"Benha University","ror":"https://ror.org/03tn5ee41","country_code":"EG","type":"education","lineage":["https://openalex.org/I207547235"]}],"countries":["EG"],"is_corresponding":false,"raw_author_name":"Islam A. Elshaarawy","raw_affiliation_strings":["Faculty of Engineering (at Shoubra), Benha University, Cairo 11672, Egypt"],"raw_orcid":"https://orcid.org/0000-0002-8144-0256","affiliations":[{"raw_affiliation_string":"Faculty of Engineering (at Shoubra), Benha University, Cairo 11672, Egypt","institution_ids":["https://openalex.org/I207547235"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064412510","display_name":"\u0410 \u0410 \u0421\u0442\u0443\u043f\u0438\u043d\u0430","orcid":"https://orcid.org/0000-0002-5564-9267"},"institutions":[{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Alena Stupina","raw_affiliation_strings":["Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia"],"raw_orcid":"https://orcid.org/0000-0002-5564-9267","affiliations":[{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","institution_ids":["https://openalex.org/I4853710"]},{"raw_affiliation_string":"Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","institution_ids":["https://openalex.org/I4853710"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5038736735"],"corresponding_institution_ids":["https://openalex.org/I152518017","https://openalex.org/I4853710"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.2277,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.50562457,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"15","issue":"8","first_page":"1526","last_page":"1526"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9994999766349792,"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.9994999766349792,"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.9983000159263611,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9911999702453613,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.8354822397232056},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.7900046110153198},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6593515872955322},{"id":"https://openalex.org/keywords/convex-polygon","display_name":"Convex polygon","score":0.6303438544273376},{"id":"https://openalex.org/keywords/polygon-covering","display_name":"Polygon covering","score":0.6119627952575684},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5845257043838501},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.5693364143371582},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.528183102607727},{"id":"https://openalex.org/keywords/star-shaped-polygon","display_name":"Star-shaped polygon","score":0.5180578231811523},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.47871947288513184},{"id":"https://openalex.org/keywords/rectilinear-polygon","display_name":"Rectilinear polygon","score":0.4671950340270996},{"id":"https://openalex.org/keywords/simple-polygon","display_name":"Simple polygon","score":0.33951640129089355},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3275197744369507},{"id":"https://openalex.org/keywords/convex-set","display_name":"Convex set","score":0.1895759105682373},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.18897968530654907},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.09461921453475952}],"concepts":[{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.8354822397232056},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.7900046110153198},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6593515872955322},{"id":"https://openalex.org/C2780034980","wikidata":"https://www.wikidata.org/wiki/Q3259505","display_name":"Convex polygon","level":3,"score":0.6303438544273376},{"id":"https://openalex.org/C187778580","wikidata":"https://www.wikidata.org/wiki/Q18389289","display_name":"Polygon covering","level":3,"score":0.6119627952575684},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5845257043838501},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.5693364143371582},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.528183102607727},{"id":"https://openalex.org/C96366933","wikidata":"https://www.wikidata.org/wiki/Q2122886","display_name":"Star-shaped polygon","level":5,"score":0.5180578231811523},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.47871947288513184},{"id":"https://openalex.org/C170542616","wikidata":"https://www.wikidata.org/wiki/Q7303186","display_name":"Rectilinear polygon","level":4,"score":0.4671950340270996},{"id":"https://openalex.org/C197949415","wikidata":"https://www.wikidata.org/wiki/Q782746","display_name":"Simple polygon","level":3,"score":0.33951640129089355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3275197744369507},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.1895759105682373},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.18897968530654907},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.09461921453475952},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym15081526","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15081526","pdf_url":"https://www.mdpi.com/2073-8994/15/8/1526/pdf?version=1690960191","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:276c65c5d5af46b49988ebe29b824884","is_oa":false,"landing_page_url":"https://doaj.org/article/276c65c5d5af46b49988ebe29b824884","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 15, Iss 8, p 1526 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/15/8/1526/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym15081526","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym15081526","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15081526","pdf_url":"https://www.mdpi.com/2073-8994/15/8/1526/pdf?version=1690960191","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1250656793","display_name":null,"funder_award_id":"7750185","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"},{"id":"https://openalex.org/G5057159857","display_name":null,"funder_award_id":"075-15-2022-1121","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"},{"id":"https://openalex.org/G5557161723","display_name":null,"funder_award_id":"7750185","funder_id":"https://openalex.org/F4320329307","funder_display_name":"Science Fund of the Republic of Serbia"},{"id":"https://openalex.org/G597338630","display_name":null,"funder_award_id":"075-15-2022","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"},{"id":"https://openalex.org/G6444257319","display_name":null,"funder_award_id":"075-15-","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"},{"id":"https://openalex.org/G818120007","display_name":null,"funder_award_id":"075-15-2022-1121","funder_id":"https://openalex.org/F4320329307","funder_display_name":"Science Fund of the Republic of Serbia"}],"funders":[{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null},{"id":"https://openalex.org/F4320329307","display_name":"Science Fund of the Republic of Serbia","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4385482829.pdf"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W15048363","https://openalex.org/W1525273699","https://openalex.org/W1551177513","https://openalex.org/W1975778535","https://openalex.org/W1983134817","https://openalex.org/W2000336291","https://openalex.org/W2022275713","https://openalex.org/W2076114419","https://openalex.org/W2099953837","https://openalex.org/W2335625560","https://openalex.org/W2550454056","https://openalex.org/W2868228032","https://openalex.org/W2914663570","https://openalex.org/W2963569915","https://openalex.org/W4221085874","https://openalex.org/W4295267418","https://openalex.org/W4385071071","https://openalex.org/W6631606734","https://openalex.org/W6640585003"],"related_works":["https://openalex.org/W2608536130","https://openalex.org/W4387619756","https://openalex.org/W1812659169","https://openalex.org/W4394644584","https://openalex.org/W3036994771","https://openalex.org/W2913852997","https://openalex.org/W2997571660","https://openalex.org/W2004395316","https://openalex.org/W2980991945","https://openalex.org/W4288091041"],"abstract_inverted_index":{"A":[0],"polygon":[1,20,49,70],"with":[2,95],"n":[3],"nodes":[4],"can":[5],"be":[6],"divided":[7],"into":[8],"two":[9],"subpolygons":[10],"by":[11],"an":[12,63],"internal":[13],"diagonal":[14,22,25,85],"through":[15],"node":[16],"n.":[17],"Splitting":[18],"the":[19,45,60,84,88],"along":[21],"\u03b4i,n":[23],"and":[24,75,99],"\u03b4n\u2212i,n,":[26],"i\u2208{2,\u2026,\u230an/2\u230b}":[27],"results":[28],"in":[29,72],"mirror":[30],"images.":[31,41],"Obviously,":[32],"there":[33],"are":[34],"\u230an/2\u230b\u22121":[35],"pairs":[36],"of":[37,44,56,62,87],"these":[38],"reflectively":[39],"symmetrical":[40],"The":[42,53,80],"influence":[43],"observed":[46],"symmetry":[47],"on":[48],"triangulation":[50],"is":[51,59],"studied.":[52],"central":[54],"result":[55],"this":[57],"research":[58],"construction":[61],"efficient":[64],"algorithm":[65,82],"used":[66],"for":[67],"generating":[68,77],"convex":[69],"triangulations":[71,94],"minimal":[73],"time":[74],"without":[76],"repeat":[78],"triangulations.":[79],"proposed":[81],"uses":[83],"values":[86],"Catalan":[89],"triangle":[90],"to":[91,104],"avoid":[92],"duplicate":[93],"negligible":[96],"computational":[97],"costs":[98],"provides":[100],"significant":[101],"speedups":[102],"compared":[103],"known":[105],"methods.":[106]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}