Strategies for parallel unaware cleaners

DOI10.1016/J.TCS.2015.09.026zbMATH Open1332.68260OpenAlexW2172569513MaRDI QIDQ896136FDOQ896136

Christian Ortolf, Christian Schindelhauer

Publication date: 11 December 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2015.09.026

zbMATH Keywords

competitive analysismobile agentmulti-robot graph explorationvisit time

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Agent technology and artificial intelligence (68T42)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Searching in the plane
• Collective tree exploration
• The Euclidean traveling salesman problem is NP-complete
• A tight bound on approximating arbitrary metrics by tree metrics
• The Double Dixie Cup Problem
• Why Robots Need Maps
• Transformation of multidepot multisalesmen problem to the standard travelling salesman problem
• Reducibility Among Combinatorial Problems
• Smart Robot Teams Exploring Sparse Trees
• Online graph exploration algorithms for cycles and trees by multiple searchers
• Fast Collaborative Graph Exploration

Cited In (1)

• A general lower bound for collaborative tree exploration

This page was built for publication: Strategies for parallel unaware cleaners

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