Tree exploration with logarithmic memory

MaRDI QIDQ2934641zbMATH OpenFDO

Authors Andrzej Pelc, Tomasz Radzik, Xiaohui Zhang, Leszek Gąsieniec

Publication date 18 December 2014

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Artificial intelligence for robotics (68T40)

Recommendations

• Tree exploration with logarithmic memory
• scientific article; zbMATH DE number 2119714
• Tree exploration with little memory
• STACS 2004
• Tree Exploration with an Oracle

Cited in

(17)

• Move-optimal partial gathering of mobile agents in asynchronous trees
• How to meet when you forget: log-space rendezvous in arbitrary graphs
• Time versus space trade-offs for rendezvous in trees
• Map construction of unknown graphs by multiple agents
• Tree exploration with logarithmic memory
• Black hole search in directed graphs
• An improved strategy for exploring a grid polygon
• Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots
• Tree exploration with little memory
• scientific article; zbMATH DE number 2119714 (Why is no real title available?)
• Memory Efficient Anonymous Graph Exploration
• STACS 2004
• Tree Exploration with an Oracle
• Fast periodic graph exploration with constant memory
• Impact of memory size on graph exploration capability
• Tree exploration with advice
• Remembering without memory: tree exploration by asynchronous oblivious robots

This page was built for publication: Tree exploration with logarithmic memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2934641)