{"id":"https://openalex.org/W3195740668","doi":"https://doi.org/10.1145/3462760","title":"Combining Polygon Schematization and Decomposition Approaches for Solving the Cavity Decomposition Problem","display_name":"Combining Polygon Schematization and Decomposition Approaches for Solving the Cavity Decomposition Problem","publication_year":2021,"publication_date":"2021-08-16","ids":{"openalex":"https://openalex.org/W3195740668","doi":"https://doi.org/10.1145/3462760","mag":"3195740668"},"language":"en","primary_location":{"id":"doi:10.1145/3462760","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3462760","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090907237","display_name":"Serafino Cicerone","orcid":"https://orcid.org/0000-0001-8893-9335"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Serafino Cicerone","raw_affiliation_strings":["University of L\u2019Aquila, L\u2019Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"University of L\u2019Aquila, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036014692","display_name":"Mattia D\u2019Emidio","orcid":"https://orcid.org/0000-0001-7833-9520"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Mattia D\u2019emidio","raw_affiliation_strings":["University of L\u2019Aquila, L\u2019Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"University of L\u2019Aquila, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022524777","display_name":"Daniele Frigioni","orcid":"https://orcid.org/0000-0002-2180-8813"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Daniele Frigioni","raw_affiliation_strings":["University of L\u2019Aquila, L\u2019Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"University of L\u2019Aquila, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068222179","display_name":"Filippo Tirabassi Pascucci","orcid":null},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Filippo Tirabassi Pascucci","raw_affiliation_strings":["University of L\u2019Aquila, L\u2019Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"University of L\u2019Aquila, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090907237"],"corresponding_institution_ids":["https://openalex.org/I26415053"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08888541,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"4","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11444","display_name":"Electromagnetic Compatibility and Noise Suppression","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11444","display_name":"Electromagnetic Compatibility and Noise Suppression","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/T12971","display_name":"Material Properties and Processing","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.7471072673797607},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.6821373701095581},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5504150390625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4692910611629486},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.43469470739364624},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41861963272094727},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38910961151123047},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3510568141937256},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29681169986724854},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07989007234573364}],"concepts":[{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.7471072673797607},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6821373701095581},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5504150390625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4692910611629486},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.43469470739364624},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41861963272094727},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38910961151123047},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3510568141937256},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29681169986724854},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07989007234573364},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3462760","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3462760","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1852027047","https://openalex.org/W1976676339","https://openalex.org/W1981934656","https://openalex.org/W2004369220","https://openalex.org/W2008893187","https://openalex.org/W2009906570","https://openalex.org/W2027399883","https://openalex.org/W2035092921","https://openalex.org/W2039562882","https://openalex.org/W2088003776","https://openalex.org/W2097470318","https://openalex.org/W2124504009","https://openalex.org/W2133112130","https://openalex.org/W2157529519","https://openalex.org/W2162231162","https://openalex.org/W2168612696","https://openalex.org/W2171103562","https://openalex.org/W2339610053","https://openalex.org/W2474189218","https://openalex.org/W2497563136","https://openalex.org/W2561675875","https://openalex.org/W2600578627","https://openalex.org/W2912282172","https://openalex.org/W3023768696","https://openalex.org/W4206406104","https://openalex.org/W4251696430","https://openalex.org/W4286800031","https://openalex.org/W4299591666"],"related_works":["https://openalex.org/W4380153838","https://openalex.org/W2383204375","https://openalex.org/W2107908243","https://openalex.org/W2000428152","https://openalex.org/W2969514143","https://openalex.org/W2388408040","https://openalex.org/W2361458328","https://openalex.org/W2320782209","https://openalex.org/W2370332886","https://openalex.org/W2910287485"],"abstract_inverted_index":{"The":[0],"cavity":[1,119],"decomposition":[2,52,88,120],"problem":[3,36],"is":[4,104,150],"a":[5,55,59,71,94,158],"computational":[6],"geometry":[7],"problem,":[8,121],"arising":[9],"in":[10,200],"the":[11,21,35,46,118,154,180,185,188,214,219,223],"context":[12],"of":[13,25,63,96,187,204],"modern":[14,205],"electronic":[15],"CAD":[16],"systems,":[17],"that":[18],"concerns":[19],"detecting":[20],"generation":[22],"and":[23,50,58,80,133,140,145,170,191,217],"propagation":[24],"electromagnetic":[26],"noise":[27],"into":[28,93],"multi-layer":[29],"printed":[30,206],"circuit":[31,207],"boards.":[32],"Algorithmically":[33],"speaking,":[34],"can":[37],"be":[38,198],"formulated":[39],"so":[40],"as":[41,44,105,107,202],"to":[42,83,152,174,184,197],"contain,":[43],"sub-problems,":[45],"well-known":[47],"polygon":[48,51,56,66,74,87,131],"schematization":[49,67,132],"problems.":[53],"Given":[54],"P":[57,75,84,92],"finite":[60],"set":[61,95],"C":[62,72],"given":[64],"directions,":[65],"asks":[68,89],"for":[69,90,117,130],"computing":[70],"-oriented":[73],"\u2032":[76],"with":[77],"\u201clow":[78],"complexity\u201d":[79],"\u201chigh":[81],"resemblance\u201d":[82],",":[85],"whereas":[86],"partitioning":[91],"basic":[97],"polygonal":[98],"elements":[99],"(e.g.,":[100],"triangles)":[101],"whose":[102],"size":[103],"small":[106],"possible.":[108],"In":[109],"this":[110],"article,":[111],"we":[112,161],"present":[113,162],"three":[114,155],"different":[115,137,220],"solutions":[116,156,182],"which":[122],"are":[123],"obtained":[124],"by":[125,135,141],"suitably":[126],"combining":[127],"existing":[128],"algorithms":[129],"decomposition,":[134],"considering":[136],"input":[138],"parameters,":[139],"addressing":[142],"both":[143,168],"methodological":[144],"implementation":[146],"issues.":[147],"Since":[148],"it":[149],"difficult":[151],"compare":[153],"on":[157,194,213,218,222],"theoretical":[159],"basis,":[160],"an":[163],"extensive":[164],"experimental":[165,189],"study,":[166],"employing":[167],"real-world":[169],"random":[171],"data,":[172],"conducted":[173],"assess":[175],"their":[176],"performance.":[177],"We":[178],"rank":[179],"proposed":[181],"according":[183],"results":[186],"evaluation,":[190],"provide":[192],"insights":[193],"natural":[195],"candidates":[196],"adopted,":[199],"practice,":[201],"modules":[203],"board":[208],"design":[209],"software":[210],"tools,":[211],"depending":[212],"observed":[215],"performance":[216],"constraints":[221],"desired":[224],"output.":[225]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}