{"id":"https://openalex.org/W2572074305","doi":"https://doi.org/10.29007/zzft","title":"Towards Verified Construction for Planar Class of a Qualitative Spatial Representation","display_name":"Towards Verified Construction for Planar Class of a Qualitative Spatial Representation","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2572074305","doi":"https://doi.org/10.29007/zzft","mag":"2572074305"},"language":"en","primary_location":{"id":"doi:10.29007/zzft","is_oa":true,"landing_page_url":"https://doi.org/10.29007/zzft","pdf_url":"https://easychair.org/publications/open/Zv","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/Zv","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005203197","display_name":"Sosuke Moriguchi","orcid":"https://orcid.org/0000-0002-4153-4514"},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Sosuke Moriguchi","raw_affiliation_strings":["Kwansei Gakuin University, Sanda, Kobe, Japan"],"affiliations":[{"raw_affiliation_string":"Kwansei Gakuin University, Sanda, Kobe, Japan","institution_ids":["https://openalex.org/I206011266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054632719","display_name":"Mizuki Goto","orcid":null},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Mizuki Goto","raw_affiliation_strings":["Kwansei Gakuin University, Sanda, Kobe, Japan"],"affiliations":[{"raw_affiliation_string":"Kwansei Gakuin University, Sanda, Kobe, Japan","institution_ids":["https://openalex.org/I206011266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100892549","display_name":"Kazuko Takahashi","orcid":null},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuko Takahashi","raw_affiliation_strings":["Kwansei Gakuin University, Sanda, Kobe, Japan"],"affiliations":[{"raw_affiliation_string":"Kwansei Gakuin University, Sanda, Kobe, Japan","institution_ids":["https://openalex.org/I206011266"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005203197"],"corresponding_institution_ids":["https://openalex.org/I206011266"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00503518,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"39","issue":null,"first_page":"117","last_page":"103"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9995999932289124,"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.9995999932289124,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9954000115394592,"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"}},{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9850999712944031,"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/realizability","display_name":"Realizability","score":0.929751455783844},{"id":"https://openalex.org/keywords/planarity-testing","display_name":"Planarity testing","score":0.7151596546173096},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6898800730705261},{"id":"https://openalex.org/keywords/inductive-method","display_name":"Inductive method","score":0.5301357507705688},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.5284200310707092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49483007192611694},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.46735385060310364},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.43122628331184387},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4220956265926361},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3645915389060974},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34854769706726074},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33349794149398804},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32360175251960754},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2283238172531128},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15932661294937134},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.11891984939575195},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1035548746585846}],"concepts":[{"id":"https://openalex.org/C2776378722","wikidata":"https://www.wikidata.org/wiki/Q3454417","display_name":"Realizability","level":2,"score":0.929751455783844},{"id":"https://openalex.org/C68260962","wikidata":"https://www.wikidata.org/wiki/Q7200967","display_name":"Planarity testing","level":2,"score":0.7151596546173096},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6898800730705261},{"id":"https://openalex.org/C2993131915","wikidata":"https://www.wikidata.org/wiki/Q484511","display_name":"Inductive method","level":3,"score":0.5301357507705688},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.5284200310707092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49483007192611694},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.46735385060310364},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.43122628331184387},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4220956265926361},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3645915389060974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34854769706726074},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33349794149398804},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32360175251960754},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2283238172531128},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15932661294937134},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11891984939575195},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1035548746585846},{"id":"https://openalex.org/C88610354","wikidata":"https://www.wikidata.org/wiki/Q1813494","display_name":"Teaching method","level":2,"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.29007/zzft","is_oa":true,"landing_page_url":"https://doi.org/10.29007/zzft","pdf_url":"https://easychair.org/publications/open/Zv","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.29007/zzft","is_oa":true,"landing_page_url":"https://doi.org/10.29007/zzft","pdf_url":"https://easychair.org/publications/open/Zv","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.46000000834465027,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2572074305.pdf","grobid_xml":"https://content.openalex.org/works/W2572074305.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W582967230","https://openalex.org/W1508641834","https://openalex.org/W1530227554","https://openalex.org/W1701372208","https://openalex.org/W2046255686","https://openalex.org/W2131150448","https://openalex.org/W2132112596","https://openalex.org/W2148169424","https://openalex.org/W2166210250","https://openalex.org/W2295309412","https://openalex.org/W2477022555","https://openalex.org/W2487864750","https://openalex.org/W4211181267","https://openalex.org/W4388250181"],"related_works":["https://openalex.org/W4295798319","https://openalex.org/W1819460135","https://openalex.org/W353523607","https://openalex.org/W2147643247","https://openalex.org/W3098927713","https://openalex.org/W2774311601","https://openalex.org/W1589866633","https://openalex.org/W3106543884","https://openalex.org/W4389158536","https://openalex.org/W4323929316"],"abstract_inverted_index":{"PLCA":[0,20,45],"is":[1,57,66],"a":[2,19,108],"framework":[3],"for":[4],"qualitative":[5],"spatial":[6],"reasoning,":[7],"using":[8],"symbolic":[9],"objects":[10],"and":[11,24,43,87,101,107,115,122],"relationships":[12],"between":[13],"them.":[14],"To":[15],"show":[16],"construction":[17],"of":[18,98,111,118],"expression,":[21],"the":[22,25,64,74,83,88],"second":[23],"third":[26],"authors":[27],"introduced":[28],"inductive":[29,38,51,85,99],"constructions.":[30],"They":[31],"also":[32],"proved":[33],"that":[34],"expressions":[35,46],"obtained":[36,49],"by":[37,50],"constructions":[39,52,86,100],"are":[40,71],"planar":[41,44],"(planarity)":[42],"can":[47],"be":[48],"(realizability).":[53],"The":[54],"former":[55],"one":[56],"proven":[58,67],"with":[59,68,76,113,120],"Coq":[60,121],"proof":[61],"assistant,":[62],"but":[63],"latter":[65,75],"pen-and-paper.":[69],"We":[70,78,104],"currently":[72],"proving":[73],"Coq.":[77],"locate":[79],"some":[80],"oversights":[81],"in":[82],"original":[84],"proof.":[89,124],"In":[90],"this":[91],"paper,":[92],"we":[93],"report":[94],"these":[95],"oversights,":[96],"re-formalization":[97],"modified":[102],"proofs.":[103],"prove":[105],"planarity":[106],"base":[109],"case":[110],"realizability":[112,119],"Coq,":[114],"induction":[116],"step":[117],"pen-and-paper":[123]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}