scientific article; zbMATH DE number 871902

MaRDI QIDQ4875171zbMATH OpenFDO

Authors Piotr Berman, Adi Rosén, Avrim Blum, Amos Fiat, Howard Karloff, Michael Saks

Publication date 21 October 1996

Mathematics Subject Classification ID

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

Cited in

(9)

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

This page was built for publication:

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