{"id":"https://openalex.org/W2006627081","doi":"https://doi.org/10.1016/j.artint.2004.05.012","title":"Generalized Region Connection Calculus","display_name":"Generalized Region Connection Calculus","publication_year":2004,"publication_date":"2004-09-17","ids":{"openalex":"https://openalex.org/W2006627081","doi":"https://doi.org/10.1016/j.artint.2004.05.012","mag":"2006627081"},"language":"en","primary_location":{"id":"doi:10.1016/j.artint.2004.05.012","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.artint.2004.05.012","pdf_url":null,"source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","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/A5108049690","display_name":"Sanjiang Li","orcid":"https://orcid.org/0000-0002-3332-2546"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sanjiang Li","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, P.R. China","State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, P.R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023088481","display_name":"Mingsheng Ying","orcid":"https://orcid.org/0000-0003-4847-702X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingsheng Ying","raw_affiliation_strings":["State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, P.R. China","State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, P.R. China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Laboratory of Intelligent Technology and Systems, Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5108049690"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":{"value":3670,"currency":"USD","value_usd":3670},"apc_paid":null,"fwci":4.1932,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.94463084,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"160","issue":"1-2","first_page":"1","last_page":"34"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/countable-set","display_name":"Countable set","score":0.6867617964744568},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.6636885404586792},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6102811098098755},{"id":"https://openalex.org/keywords/discrete-space","display_name":"Discrete space","score":0.5700997114181519},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5310302972793579},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5052476525306702},{"id":"https://openalex.org/keywords/spatial-intelligence","display_name":"Spatial intelligence","score":0.4771844148635864},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4511531591415405},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.34857606887817383},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.3325362205505371},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3164035379886627},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.30844080448150635},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.30727213621139526},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15371951460838318},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10881602764129639},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08210653066635132}],"concepts":[{"id":"https://openalex.org/C110729354","wikidata":"https://www.wikidata.org/wiki/Q185478","display_name":"Countable set","level":2,"score":0.6867617964744568},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.6636885404586792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6102811098098755},{"id":"https://openalex.org/C153782549","wikidata":"https://www.wikidata.org/wiki/Q175116","display_name":"Discrete space","level":2,"score":0.5700997114181519},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5310302972793579},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5052476525306702},{"id":"https://openalex.org/C155911833","wikidata":"https://www.wikidata.org/wiki/Q3817354","display_name":"Spatial intelligence","level":2,"score":0.4771844148635864},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4511531591415405},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.34857606887817383},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3325362205505371},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3164035379886627},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.30844080448150635},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30727213621139526},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15371951460838318},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10881602764129639},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08210653066635132},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.artint.2004.05.012","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.artint.2004.05.012","pdf_url":null,"source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","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":67,"referenced_works":["https://openalex.org/W852874","https://openalex.org/W26772505","https://openalex.org/W46933983","https://openalex.org/W203010306","https://openalex.org/W1486682191","https://openalex.org/W1502528470","https://openalex.org/W1503260573","https://openalex.org/W1514021483","https://openalex.org/W1517957937","https://openalex.org/W1521171126","https://openalex.org/W1528103959","https://openalex.org/W1529218849","https://openalex.org/W1539205476","https://openalex.org/W1548554945","https://openalex.org/W1555296323","https://openalex.org/W1556510638","https://openalex.org/W1562334322","https://openalex.org/W1563428815","https://openalex.org/W1568406216","https://openalex.org/W1586773043","https://openalex.org/W1588699680","https://openalex.org/W1601893258","https://openalex.org/W1603434919","https://openalex.org/W1800693550","https://openalex.org/W1844356417","https://openalex.org/W1844476468","https://openalex.org/W1870618159","https://openalex.org/W1963829561","https://openalex.org/W1965302493","https://openalex.org/W1999806977","https://openalex.org/W2015459507","https://openalex.org/W2015594732","https://openalex.org/W2020759939","https://openalex.org/W2022915841","https://openalex.org/W2047927510","https://openalex.org/W2053967911","https://openalex.org/W2056271550","https://openalex.org/W2057923867","https://openalex.org/W2061100549","https://openalex.org/W2066676451","https://openalex.org/W2074429597","https://openalex.org/W2080293785","https://openalex.org/W2089299035","https://openalex.org/W2091637374","https://openalex.org/W2108170676","https://openalex.org/W2110200013","https://openalex.org/W2133039566","https://openalex.org/W2490071427","https://openalex.org/W2503162897","https://openalex.org/W2799061192","https://openalex.org/W2922417532","https://openalex.org/W3047122219","https://openalex.org/W3096230591","https://openalex.org/W4253297565","https://openalex.org/W4253761680","https://openalex.org/W4254622438","https://openalex.org/W6600033781","https://openalex.org/W6601929695","https://openalex.org/W6629174458","https://openalex.org/W6631097506","https://openalex.org/W6632980656","https://openalex.org/W6633344147","https://openalex.org/W6633696329","https://openalex.org/W6636377078","https://openalex.org/W6639079545","https://openalex.org/W6676298171","https://openalex.org/W6679525315"],"related_works":["https://openalex.org/W1631776469","https://openalex.org/W2950866767","https://openalex.org/W4299610791","https://openalex.org/W2328843190","https://openalex.org/W2890272564","https://openalex.org/W125849057","https://openalex.org/W2108170676","https://openalex.org/W4235565799","https://openalex.org/W2755073620","https://openalex.org/W4386913796"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}