A new competitive algorithm for agent searching in unknown streets

DOI10.1007/3-540-62034-6_45zbMATH Open1541.68386MaRDI QIDQ6567764

S. C. de Sarkar, Pallab Dasgupta, Partha Pratim Chakrabarti

Publication date: 5 July 2024

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Online algorithms; streaming algorithms (68W27)

Cites Work

• Searching in the plane
• Shortest paths without a map
• Walking an unknown street with bounded detour
• Agent searching in a tree and the optimality of iterative deepening
• Unnamed Item

This page was built for publication: A new competitive algorithm for agent searching in unknown streets