Search
Now showing items 1-1 of 1
Presentation
Competitive search ratio of graphs and polygons
(2004)
We consider the problem of searching for a goal in an unknown environment, which may be a graph or a polygonal environment. The search ratio is the worst-case ratio before the goal is found while moving along some search ...