On a simple depth-first search strategy for exploring unknown graphs
From MaRDI portal
Publication:5096951
DOI10.1007/3-540-63307-3_73MaRDI QIDQ5096951
Publication date: 19 August 2022
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-63307-3_73
68R10: Graph theory (including graph drawing) in computer science
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68T40: Artificial intelligence for robotics
Related Items
Performance bounds for planning in unknown terrain, Online graph exploration: New results on old and new algorithms, Chaotic Traversal (CHAT): Very Large Graphs Traversal Using Chaotic Dynamics