{"id":"https://openalex.org/W1984067106","doi":"https://doi.org/10.1080/02693799208901904","title":"Algebraic approach to spatial reasoning","display_name":"Algebraic approach to spatial reasoning","publication_year":1992,"publication_date":"1992-05-01","ids":{"openalex":"https://openalex.org/W1984067106","doi":"https://doi.org/10.1080/02693799208901904","mag":"1984067106"},"language":"en","primary_location":{"id":"doi:10.1080/02693799208901904","is_oa":true,"landing_page_url":"https://doi.org/10.1080/02693799208901904","pdf_url":"https://www.tandfonline.com/doi/abs/10.1080/02693799208901904","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":true,"oa_status":"bronze","oa_url":"https://www.tandfonline.com/doi/abs/10.1080/02693799208901904","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059870867","display_name":"Terence R. Smith","orcid":"https://orcid.org/0000-0001-9593-5420"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"TERENCE R. SMITH","raw_affiliation_strings":["\n National Center for Geographic Information and Analysis and Departments of Computer Science and Geography, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A","National Center for Geographic Information and Analysis and Departments of Computer Science and Geography , University of California at Santa Barbara , Santa Barbara, CA 93106, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\n National Center for Geographic Information and Analysis and Departments of Computer Science and Geography, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"National Center for Geographic Information and Analysis and Departments of Computer Science and Geography , University of California at Santa Barbara , Santa Barbara, CA 93106, U.S.A","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045643938","display_name":"Keith K. Park","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"KEITH K. PARK","raw_affiliation_strings":["\n Departments of Computer Science and Geography, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A","Departments of Computer Science and Geography , University of California at Santa Barbara , Santa Barbara, CA 93106, U.S.A"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\n Departments of Computer Science and Geography, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Departments of Computer Science and Geography , University of California at Santa Barbara , Santa Barbara, CA 93106, U.S.A","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.36,"has_fulltext":true,"cited_by_count":80,"citation_normalized_percentile":{"value":0.96939651,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"6","issue":"3","first_page":"177","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9966999888420105,"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.991599977016449,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43019646406173706},{"id":"https://openalex.org/keywords/spatial-intelligence","display_name":"Spatial intelligence","score":0.42097869515419006},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.3619993031024933},{"id":"https://openalex.org/keywords/management-science","display_name":"Management science","score":0.32755571603775024},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25330936908721924},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12869924306869507},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.11264467239379883}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43019646406173706},{"id":"https://openalex.org/C155911833","wikidata":"https://www.wikidata.org/wiki/Q3817354","display_name":"Spatial intelligence","level":2,"score":0.42097869515419006},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.3619993031024933},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.32755571603775024},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25330936908721924},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12869924306869507},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.11264467239379883}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/02693799208901904","is_oa":true,"landing_page_url":"https://doi.org/10.1080/02693799208901904","pdf_url":"https://www.tandfonline.com/doi/abs/10.1080/02693799208901904","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":{"id":"doi:10.1080/02693799208901904","is_oa":true,"landing_page_url":"https://doi.org/10.1080/02693799208901904","pdf_url":"https://www.tandfonline.com/doi/abs/10.1080/02693799208901904","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1984067106.pdf","grobid_xml":"https://content.openalex.org/works/W1984067106.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W103953357","https://openalex.org/W291524252","https://openalex.org/W1570973162","https://openalex.org/W1608787345","https://openalex.org/W1992205482","https://openalex.org/W2012170877","https://openalex.org/W2068523300","https://openalex.org/W2069683773","https://openalex.org/W2078019102","https://openalex.org/W2081355722","https://openalex.org/W2105505307","https://openalex.org/W2119456262","https://openalex.org/W2133039566","https://openalex.org/W2157145031","https://openalex.org/W2161484642","https://openalex.org/W2162621793","https://openalex.org/W2478077372","https://openalex.org/W2528839829"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"If":[0],"A(t)":[1,36,72,107],"and":[2,33,41,69,76,108,114],"B(t)":[3,44,109],"are":[4,11,110],"subsets":[5],"of":[6,18,35,43,71,78,118,121],"the":[7,16,31,39,67,74,84,91,105,116,122],"Euclidean":[8],"plane":[9],"which":[10,52,61,82],"continuously":[12],"morphing,":[13],"we":[14,59],"investigate":[15],"question":[17],"whether":[19,66],"they":[20],"may":[21,88],"morph":[22,89],"directly":[23],"from":[24],"being":[25],"disjoint":[26],"to":[27,81,112],"overlapping":[28],"so":[29],"that":[30,86],"boundary":[32,40,68,75],"interior":[34,42,70,77],"both":[37],"intersect":[38,73],"without":[45,93],"first":[46],"passing":[47,94],"through":[48,95],"a":[49,96],"state":[50],"in":[51,83],"only":[53],"their":[54],"boundaries":[55],"intersect.":[56],"More":[57],"generally,":[58],"consider":[60],"4-intersection":[62],"valuesbinary":[63],"4-tuples":[64],"specifying":[65],"B(t)-are":[79],"adjacent":[80],"sense":[85],"one":[87],"into":[90],"other":[92],"third":[97],"value.":[98],"The":[99],"answers":[100],"depend":[101],"on":[102,115],"what":[103],"forms":[104],"regions":[106],"allowed":[111],"assume":[113],"definition":[117],"continuous":[119],"morphing":[120],"sets.":[123]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}