scientific article; zbMATH DE number 871902

zbMath0960.68593MaRDI QIDQ4875171

Adi Rosén, Piotr Berman, Howard J. Karloff, Michael E. Saks, Amos Fiat, Avrim L. Blum

Publication date: 21 October 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Artificial intelligence for robotics (68T40)

Related Items (9)

Worst-case optimal exploration of terrains with obstacles ⋮ On a simple depth-first search strategy for exploring unknown graphs ⋮ Online algorithms for searching and exploration in the plane ⋮ Searching and on-line recognition of star-shaped polygons. ⋮ Tree exploration with advice ⋮ On-line path planning in an unknown polygonal environment ⋮ Impact of topographic information on graph exploration efficiency ⋮ Advice complexity of treasure hunt in geometric terrains ⋮ The power of a pebble: Exploring and mapping directed graphs

This page was built for publication: