{"id":"https://openalex.org/W4410207601","doi":"https://doi.org/10.3390/a18050277","title":"Fast Equipartition of Complex 2D Shapes with Minimal Boundaries","display_name":"Fast Equipartition of Complex 2D Shapes with Minimal Boundaries","publication_year":2025,"publication_date":"2025-05-08","ids":{"openalex":"https://openalex.org/W4410207601","doi":"https://doi.org/10.3390/a18050277"},"language":"en","primary_location":{"id":"doi:10.3390/a18050277","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18050277","pdf_url":"https://www.mdpi.com/1999-4893/18/5/277/pdf?version=1746712207","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"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":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/18/5/277/pdf?version=1746712207","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029737278","display_name":"Costas Panagiotakis","orcid":"https://orcid.org/0000-0003-3680-7087"},"institutions":[{"id":"https://openalex.org/I28710699","display_name":"Hellenic Mediterranean University","ror":"https://ror.org/039ce0m20","country_code":"GR","type":"education","lineage":["https://openalex.org/I28710699"]},{"id":"https://openalex.org/I4210127348","display_name":"FORTH Institute of Electronic Structure and Laser","ror":"https://ror.org/02a3mhk13","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210127348","https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Costas Panagiotakis","raw_affiliation_strings":["Department of Management Science and Technology, Hellenic Mediterranean University, 72100 Agios Nikolaos, Greece","Institute of Computer Science, FORTH, 70013 Heraklion, Greece","Department of Management Science and Technology, Hellenic Mediterranean University, Agios Nikolaos 72100, Greece","Institute of Computer Science, FORTH, Heraklion 70013, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Management Science and Technology, Hellenic Mediterranean University, 72100 Agios Nikolaos, Greece","institution_ids":["https://openalex.org/I28710699"]},{"raw_affiliation_string":"Institute of Computer Science, FORTH, 70013 Heraklion, Greece","institution_ids":["https://openalex.org/I4210127348"]},{"raw_affiliation_string":"Department of Management Science and Technology, Hellenic Mediterranean University, Agios Nikolaos 72100, Greece","institution_ids":["https://openalex.org/I28710699"]},{"raw_affiliation_string":"Institute of Computer Science, FORTH, Heraklion 70013, Greece","institution_ids":["https://openalex.org/I4210127348"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5029737278"],"corresponding_institution_ids":["https://openalex.org/I28710699","https://openalex.org/I4210127348"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17549717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"5","first_page":"277","last_page":"277"},"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.9789000153541565,"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.9789000153541565,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9531000256538391,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9516000151634216,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/equipartition-theorem","display_name":"Equipartition theorem","score":0.8784456253051758},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45405274629592896},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3569703698158264},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.34985262155532837},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3308403491973877},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.32339391112327576},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.15410998463630676}],"concepts":[{"id":"https://openalex.org/C99742106","wikidata":"https://www.wikidata.org/wiki/Q255996","display_name":"Equipartition theorem","level":3,"score":0.8784456253051758},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45405274629592896},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3569703698158264},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.34985262155532837},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3308403491973877},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32339391112327576},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.15410998463630676},{"id":"https://openalex.org/C115260700","wikidata":"https://www.wikidata.org/wiki/Q11408","display_name":"Magnetic field","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a18050277","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18050277","pdf_url":"https://www.mdpi.com/1999-4893/18/5/277/pdf?version=1746712207","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"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":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f0c39395aee64c6b81547707d9e03dbd","is_oa":true,"landing_page_url":"https://doaj.org/article/f0c39395aee64c6b81547707d9e03dbd","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 18, Iss 5, p 277 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a18050277","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18050277","pdf_url":"https://www.mdpi.com/1999-4893/18/5/277/pdf?version=1746712207","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"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":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410207601.pdf","grobid_xml":"https://content.openalex.org/works/W4410207601.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1159302035","https://openalex.org/W1494018860","https://openalex.org/W1978085585","https://openalex.org/W1989540182","https://openalex.org/W2004728402","https://openalex.org/W2011291804","https://openalex.org/W2011430131","https://openalex.org/W2100642335","https://openalex.org/W2101287554","https://openalex.org/W2105026917","https://openalex.org/W2106404777","https://openalex.org/W2116040950","https://openalex.org/W2127218421","https://openalex.org/W2131006320","https://openalex.org/W2133059825","https://openalex.org/W2471685161","https://openalex.org/W2905617204","https://openalex.org/W2965603867","https://openalex.org/W2966450079","https://openalex.org/W3004182657","https://openalex.org/W3004276184","https://openalex.org/W3017097154","https://openalex.org/W3158879875","https://openalex.org/W4224300633","https://openalex.org/W4224924208","https://openalex.org/W4309006887","https://openalex.org/W4310494058","https://openalex.org/W4323240285","https://openalex.org/W4390663572","https://openalex.org/W4404889126","https://openalex.org/W4407900561","https://openalex.org/W4408072094","https://openalex.org/W6603990272","https://openalex.org/W6772750526"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885","https://openalex.org/W2298861036","https://openalex.org/W2271181815"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,15,72,202],"study":[4,73],"the":[5,22,44,52,55,58,63,69,98,110,125,136,147,168,188,191,195,198,214,217,229],"2D":[6,83,103,210],"Shape":[7,84],"Equipartition":[8,85],"Problem":[9],"(2D-SEP)":[10],"with":[11,24],"minimal":[12],"boundaries,":[13],"and":[14,71,150,184,220],"propose":[16,81],"an":[17],"efficient":[18],"method":[19,93,118,165,170],"that":[20,57,95,166,222],"solves":[21,97],"problem":[23,74,100],"a":[25,36,82,89,140,160],"low":[26],"computational":[27],"cost.":[28],"The":[29,115],"goal":[30],"of":[31,46,60,112,135,154,190,197,216],"2D-SEP":[32,99,182],"is":[33,49,65,129,143],"to":[34,179,185,212],"obtain":[35],"segmentation":[37],"into":[38],"N":[39],"equal-area":[40],"segments":[41,47,64],"(regions),":[42],"where":[43,107],"number":[45,111],"(N)":[48],"given":[50],"by":[51,124],"user":[53],"under":[54,101,171],"constraint":[56],"length":[59],"boundaries":[61],"between":[62],"minimized.":[66],"We":[67,80],"define":[68],"2D-SEP,":[70],"solutions":[75,183,224],"using":[76,121],"basic":[77],"geometric":[78],"shapes.":[79],"algorithm":[86],"based":[87],"on":[88,206],"fast":[90],"balanced":[91],"clustering":[92,120],"(SEP-FBC)":[94],"efficiently":[96],"complex":[102],"shapes":[104,211],"in":[105],"O(N\u00b7|S|\u00b7log(|S|)),":[106],"|S|":[108],"denotes":[109],"image":[113],"pixels.":[114],"proposed":[116,178,199,218],"SEP-FBC":[117,138,169],"initializes":[119],"centroids":[122,174,193],"provided":[123],"k-means":[126],"algorithm,":[127],"which":[128],"executed":[130],"first.":[131],"During":[132],"each":[133],"iteration":[134],"main":[137],"process,":[139],"region-growing":[141],"procedure":[142],"applied,":[144],"starting":[145],"from":[146,228],"smallest":[148],"region":[149],"expanding":[151],"until":[152],"regions":[153],"equal":[155],"area":[156],"are":[157],"achieved.":[158],"Additionally,":[159],"Particle":[161],"Swarm":[162],"Optimization":[163],"(PSO)":[164],"uses":[167],"different":[172],"initial":[173,192],"has":[175],"also":[176],"been":[177],"explore":[180],"better":[181],"show":[186],"how":[187],"selection":[189],"affect":[194],"performance":[196,215],"method.":[200],"Finally,":[201],"present":[203],"experimental":[204],"results":[205],"more":[207],"than":[208],"2800":[209],"evaluate":[213],"methods":[219,227],"illustrate":[221],"their":[223],"outperform":[225],"other":[226],"literature.":[230]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}