{"id":"https://openalex.org/W3214104575","doi":"https://doi.org/10.1145/3474717.3484215","title":"Discovering Mixture-Based Best Regions of Arbitrary Shapes","display_name":"Discovering Mixture-Based Best Regions of Arbitrary Shapes","publication_year":2021,"publication_date":"2021-11-02","ids":{"openalex":"https://openalex.org/W3214104575","doi":"https://doi.org/10.1145/3474717.3484215","mag":"3214104575"},"language":"en","primary_location":{"id":"doi:10.1145/3474717.3484215","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3474717.3484215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5087768208","display_name":"Dimitrios Skoutas","orcid":"https://orcid.org/0000-0002-6118-5227"},"institutions":[{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitrios Skoutas","raw_affiliation_strings":["Athena Research Center, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Athena Research Center, Athens, Greece","institution_ids":["https://openalex.org/I4210156054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090860653","display_name":"Dimitris Sacharidis","orcid":"https://orcid.org/0000-0001-5022-1483"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Dimitris Sacharidis","raw_affiliation_strings":["Universit\u00e9 Libre de Bruxelles, Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071365762","display_name":"Kostas Patroumpas","orcid":"https://orcid.org/0000-0003-3334-8671"},"institutions":[{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Kostas Patroumpas","raw_affiliation_strings":["Athena Research Center, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Athena Research Center, Athens, Greece","institution_ids":["https://openalex.org/I4210156054"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"468","last_page":"479"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9970999956130981,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/geospatial-analysis","display_name":"Geospatial analysis","score":0.7031785845756531},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6651996374130249},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.5630093812942505},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41062402725219727},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3512341380119324},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2779393494129181}],"concepts":[{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.7031785845756531},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6651996374130249},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.5630093812942505},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41062402725219727},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3512341380119324},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2779393494129181},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3474717.3484215","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3474717.3484215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3791724392","display_name":null,"funder_award_id":"825041","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1506285740","https://openalex.org/W1673310716","https://openalex.org/W1972354801","https://openalex.org/W2101903378","https://openalex.org/W2109119832","https://openalex.org/W2141935561","https://openalex.org/W2147596559","https://openalex.org/W2422676813","https://openalex.org/W2434386361","https://openalex.org/W2901093206","https://openalex.org/W2967908858","https://openalex.org/W3014080748","https://openalex.org/W3107587529","https://openalex.org/W4292081072"],"related_works":["https://openalex.org/W2386767533","https://openalex.org/W2884058623","https://openalex.org/W1774008563","https://openalex.org/W2347219288","https://openalex.org/W4252405984","https://openalex.org/W1854334669","https://openalex.org/W2109422345","https://openalex.org/W2354822586","https://openalex.org/W2366221835","https://openalex.org/W2231559881"],"abstract_inverted_index":{"Given":[0],"a":[1],"collection":[2],"of":[3,6,31,65,99,110],"geospatial":[4],"points":[5],"different":[7],"types,":[8],"mixture-based":[9,66],"best":[10,67],"region":[11,68],"search":[12,69,107],"aims":[13],"at":[14],"discovering":[15],"spatial":[16],"regions":[17,48,116],"exhibiting":[18],"either":[19],"very":[20,23],"high":[21],"or":[22,42],"low":[24],"mixture":[25],"with":[26,94],"respect":[27,95],"to":[28,78,88,96,113],"the":[29,63,97,108],"types":[30],"enclosed":[32],"points.":[33],"Existing":[34],"works":[35],"detect":[36],"fixed-shape":[37],"regions,":[38,73],"such":[39],"as":[40],"circles":[41],"rectangles,":[43],"thus":[44],"often":[45],"missing":[46],"interesting":[47],"occurring":[49],"in":[50],"real-world":[51,126],"data":[52],"that":[53,105,129],"may":[54],"have":[55],"arbitrary":[56],"shapes.":[57],"In":[58],"this":[59,89],"paper,":[60],"we":[61,101],"formulate":[62],"problem":[64,90],"for":[70],"arbitrarily":[71],"shaped":[72],"introducing":[74],"certain":[75],"desired":[76],"properties":[77],"ensure":[79],"their":[80],"cohesiveness":[81],"and":[82],"completeness.":[83],"Since":[84],"computing":[85],"exact":[86],"solutions":[87,112],"has":[91],"exponential":[92],"cost":[93],"number":[98],"points,":[100],"propose":[102],"anytime":[103],"algorithms":[104,131],"efficiently":[106],"space":[109],"candidate":[111],"produce":[114,133],"high-scoring":[115],"under":[117],"any":[118],"given":[119],"time":[120,139],"budget.":[121],"Our":[122],"experiments":[123],"on":[124],"several":[125],"datasets":[127],"show":[128],"our":[130],"can":[132],"high-quality":[134],"results":[135],"even":[136],"within":[137],"tight":[138],"constraints.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}