{"id":"https://openalex.org/W4414971145","doi":"https://doi.org/10.18653/v1/2026.acl-long.2222","title":"Constructing coherent spatial memory in LLM agents through graph rectification","display_name":"Constructing coherent spatial memory in LLM agents through graph rectification","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W4414971145","doi":"https://doi.org/10.18653/v1/2026.acl-long.2222"},"language":"en","primary_location":{"id":"doi:10.18653/v1/2026.acl-long.2222","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.acl-long.2222","pdf_url":"https://aclanthology.org/2026.acl-long.2222.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://aclanthology.org/2026.acl-long.2222.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019968986","display_name":"Puzhen Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Puzhen Zhang","raw_affiliation_strings":["Chair of Cartography and Visual Analytics Technical University of Munich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chair of Cartography and Visual Analytics Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100996527","display_name":"Xuyang Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Xuyang Chen","raw_affiliation_strings":["Chair of Cartography and Visual Analytics Technical University of Munich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chair of Cartography and Visual Analytics Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040331037","display_name":"Yu\u2010Qi Feng","orcid":"https://orcid.org/0000-0003-1107-5385"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yu Feng","raw_affiliation_strings":["Chair of Cartography and Visual Analytics Technical University of Munich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chair of Cartography and Visual Analytics Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuhan Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yuhan Jiang","raw_affiliation_strings":["Chair of Cartography and Visual Analytics Technical University of Munich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chair of Cartography and Visual Analytics Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111236262","display_name":"Liqiu Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Liqiu Meng","raw_affiliation_strings":["Chair of Cartography and Visual Analytics Technical University of Munich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chair of Cartography and Visual Analytics Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01038686,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"48126","last_page":"48146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9474999904632568,"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"}},"topics":[{"id":"https://openalex.org/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9474999904632568,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9452999830245972,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/tree-traversal","display_name":"Tree traversal","score":0.7480999827384949},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7009999752044678},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5667999982833862},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.5630000233650208},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.5604000091552734},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.49230000376701355},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4731000065803528},{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.4481000006198883},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4077000021934509}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7960000038146973},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7480999827384949},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7009999752044678},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5667999982833862},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.5630000233650208},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.5604000091552734},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49230000376701355},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4731000065803528},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45239999890327454},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.4481000006198883},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C2777200299","wikidata":"https://www.wikidata.org/wiki/Q52943","display_name":"Conversation","level":2,"score":0.4056999981403351},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.4049000144004822},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.3725000023841858},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3700999915599823},{"id":"https://openalex.org/C50942859","wikidata":"https://www.wikidata.org/wiki/Q4967193","display_name":"Rectification","level":3,"score":0.3346000015735626},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.31619998812675476},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31299999356269836},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.30630001425743103},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2976999878883362},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.29679998755455017},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29440000653266907},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.28220000863075256},{"id":"https://openalex.org/C2779462738","wikidata":"https://www.wikidata.org/wiki/Q17146409","display_name":"Realisation","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C2777371692","wikidata":"https://www.wikidata.org/wiki/Q2178611","display_name":"Spatial cognition","level":3,"score":0.27379998564720154},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.2535000145435333}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.18653/v1/2026.acl-long.2222","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.acl-long.2222","pdf_url":"https://aclanthology.org/2026.acl-long.2222.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2510.04195","is_oa":true,"landing_page_url":"https://arxiv.org/abs/2510.04195","pdf_url":"https://arxiv.org/pdf/2510.04195","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2510.04195","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.04195","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.18653/v1/2026.acl-long.2222","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/2026.acl-long.2222","pdf_url":"https://aclanthology.org/2026.acl-long.2222.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323383","display_name":"Technische Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/02kkvpp62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414971145.pdf","grobid_xml":"https://content.openalex.org/works/W4414971145.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Given":[0],"a":[1,44,52,75,90],"map":[2,40,58,100],"description":[3],"through":[4],"global":[5],"traversal":[6],"navigation":[7,71],"instructions,":[8],"an":[9,82],"LLM":[10],"can":[11],"often":[12],"infer":[13],"the":[14,36,94,137,143],"implicit":[15],"spatial":[16],"layout":[17],"and":[18,57,64,89,102,119,132],"answer":[19],"user":[20],"queries":[21],"by":[22,113,122],"providing":[23],"shortest":[24],"paths.However,":[25],"such":[26],"context-dependent":[27],"querying":[28],"becomes":[29],"incapable":[30],"as":[31,142],"environments":[32],"grow":[33],"larger,":[34],"motivating":[35],"need":[37],"for":[38,54,79,86,98],"incremental":[39,107],"construction":[41,56,101],"that":[42],"builds":[43],"complete":[45],"topological":[46],"graph":[47,80],"from":[48],"stepwise":[49],"observations.We":[50],"propose":[51],"framework":[53],"LLM-driven":[55],"repair,":[59],"designed":[60],"to":[61,117,126],"detect,":[62],"localize,":[63],"correct":[65],"structural":[66],"inconsistencies":[67],"in":[68],"incrementally":[69],"constructed":[70],"graphs.Our":[72],"contributions":[73],"include":[74],"version":[76],"control":[77],"mechanism":[78],"construction,":[81],"Edge":[83],"Impact":[84],"Score":[85],"repair":[87],"prioritization,":[88],"cleaned":[91],"variant":[92],"of":[93,134,136],"MANGO":[95],"benchmark":[96],"tailored":[97],"LLMdriven":[99],"repair.Compared":[103],"with":[104,140],"direct":[105],"LLM-based":[106],"mapping,":[108],"MapRepair":[109],"raises":[110],"node":[111],"recall":[112,121],"8.6":[114],"percentage":[115,124],"points":[116,125],"94.3%":[118],"edge":[120],"55.8":[123],"88.2%,":[127],"evaluated":[128],"on":[129],"Chapters":[130],"16":[131],"17":[133],"Dream":[135],"Red":[138],"Chamber":[139],"GPT-4.1":[141],"underlying":[144],"LLM.":[145]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-09T00:00:00"}