{"id":"https://openalex.org/W2090262571","doi":"https://doi.org/10.1080/02693799208901928","title":"An algorithm for polygon overlay using cooperative parallel processing","display_name":"An algorithm for polygon overlay using cooperative parallel processing","publication_year":1992,"publication_date":"1992-11-01","ids":{"openalex":"https://openalex.org/W2090262571","doi":"https://doi.org/10.1080/02693799208901928","mag":"2090262571"},"language":"en","primary_location":{"id":"doi:10.1080/02693799208901928","is_oa":false,"landing_page_url":"https://doi.org/10.1080/02693799208901928","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information 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/A5037819924","display_name":"Thomas Waugh","orcid":null},"institutions":[{"id":"https://openalex.org/I4210105409","display_name":"Institute of Geography","ror":"https://ror.org/01h85cx24","country_code":"KZ","type":"facility","lineage":["https://openalex.org/I4210105409","https://openalex.org/I4401200292"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB","KZ"],"is_corresponding":true,"raw_author_name":"Thomas C. Waugh","raw_affiliation_strings":["Department of Geography , University of Edinburgh , Drummond Street, Edinburgh, EH8 9XP, Scotland , U.K"],"affiliations":[{"raw_affiliation_string":"Department of Geography , University of Edinburgh , Drummond Street, Edinburgh, EH8 9XP, Scotland , U.K","institution_ids":["https://openalex.org/I4210105409","https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082527410","display_name":"Sara Hopkins","orcid":null},"institutions":[{"id":"https://openalex.org/I4210105409","display_name":"Institute of Geography","ror":"https://ror.org/01h85cx24","country_code":"KZ","type":"facility","lineage":["https://openalex.org/I4210105409","https://openalex.org/I4401200292"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB","KZ"],"is_corresponding":false,"raw_author_name":"Sara Hopkins","raw_affiliation_strings":["Department of Geography , University of Edinburgh , Drummond Street, Edinburgh, EH8 9XP, Scotland , U.K"],"affiliations":[{"raw_affiliation_string":"Department of Geography , University of Edinburgh , Drummond Street, Edinburgh, EH8 9XP, Scotland , U.K","institution_ids":["https://openalex.org/I4210105409","https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5037819924"],"corresponding_institution_ids":["https://openalex.org/I4210105409","https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.5482,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.66538626,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"6","issue":"6","first_page":"457","last_page":"467"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9955000281333923,"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.9955000281333923,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9710999727249146,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.948199987411499,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/mimd","display_name":"MIMD","score":0.9124358892440796},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8627634048461914},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6591634750366211},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.6550959944725037},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5730069875717163},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5154050588607788},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5005073547363281},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.4670264720916748},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4419597089290619},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.4356907308101654},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.30171293020248413},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14133131504058838},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08973094820976257}],"concepts":[{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.9124358892440796},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8627634048461914},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6591634750366211},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.6550959944725037},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5730069875717163},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5154050588607788},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5005073547363281},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4670264720916748},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4419597089290619},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4356907308101654},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.30171293020248413},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14133131504058838},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08973094820976257},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","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},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/02693799208901928","is_oa":false,"landing_page_url":"https://doi.org/10.1080/02693799208901928","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320766","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W47229055","https://openalex.org/W67406889","https://openalex.org/W1529873427","https://openalex.org/W1779898155","https://openalex.org/W1791130903","https://openalex.org/W2101320768","https://openalex.org/W2109560070","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2277420757","https://openalex.org/W2026512611","https://openalex.org/W2125650551","https://openalex.org/W1516631236","https://openalex.org/W2055257595","https://openalex.org/W322664006","https://openalex.org/W2164472685","https://openalex.org/W347145807","https://openalex.org/W2995170196","https://openalex.org/W1994175142"],"abstract_inverted_index":{"Abstract":[0],"With":[1],"the":[2,29,37,42,92,99],"increasing":[3],"importance":[4],"of":[5,31,36,94],"parallel":[6,25,61],"computing,":[7],"attention":[8],"must":[9],"be":[10],"given":[11],"to":[12,22,27,58,70,86],"utilising":[13],"these":[14],"resources":[15],"efficiently.":[16],"This":[17],"article":[18],"describes":[19],"an":[20,88],"algorithm":[21,89],"use":[23],"cooperating":[24,104],"processors":[26],"solve":[28],"problem":[30],"vector":[32],"polygon":[33],"overlay,":[34],"one":[35],"most":[38],"computationally-intensive":[39],"problems":[40],"in":[41],"GIS":[43],"arena.":[44],"The":[45,83],"basic":[46],"algorithm,":[47],"which":[48,90],"is":[49,55,85],"described":[50],"here":[51],"using":[52],"natural":[53],"language,":[54],"not":[56],"specific":[57],"a":[59],"particular":[60,71],"architecture":[62],"but":[63],"has":[64],"elements":[65],"that":[66],"are":[67],"best":[68],"suited":[69],"configurations,":[72],"namely":[73],"distributed-memory":[74],"Multiple":[75,78],"Instruction":[76],"stream":[77,80],"Data":[79],"(MIMD)":[81],"architectures.":[82],"intention":[84],"provide":[87],"utilises":[91],"potential":[93],"such":[95],"architectures":[96],"by":[97],"distributing":[98],"computational":[100],"load":[101],"over":[102],"several":[103],"processors.":[105]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}