The following pages link to Shortest paths without a map (Q809612):
Displayed 30 items.
- Agent search in uniform b-ary trees: Multiple goals and unequal costs (Q671265) (← links)
- On-line path planning in an unknown polygonal environment (Q707338) (← links)
- Performance bounds for planning in unknown terrain (Q814477) (← links)
- An on-line multi-CBR agent dispatching algorithm (Q855211) (← links)
- Tree exploration with advice (Q958304) (← links)
- A representation theorem for minmax regret policies (Q1028893) (← links)
- The Canadian Traveller Problem and its competitive analysis (Q1037454) (← links)
- Interactive foundations of computing (Q1127523) (← links)
- Utility-based on-line exploration for repeated navigation in an embedded graph (Q1274283) (← links)
- Competitive algorithms for the weighted server problem (Q1331957) (← links)
- Agent searching in a tree and the optimality of iterative deepening (Q1341670) (← links)
- On-line algorithms for weighted bipartite matching and stable marriages (Q1342235) (← links)
- On the complexity of partially observed Markov decision processes (Q1351500) (← links)
- Optimal on-line algorithms for walking with minimum number of turns in unknown streets (Q1370934) (← links)
- Online matching on a line (Q1770389) (← links)
- Piecemeal graph exploration by a mobile robot. (Q1854296) (← links)
- Optimal robot localization in trees (Q1854481) (← links)
- The power of a pebble: Exploring and mapping directed graphs (Q1854539) (← links)
- Competitive online routing in geometric graphs (Q1887089) (← links)
- The weighted 2-server problem (Q1887090) (← links)
- The CNN problem and other \(k\)-server variants (Q1887095) (← links)
- Competitive exploration of rectilinear polygons (Q2368973) (← links)
- (Q4519131) (← links)
- LOWER BOUNDS FOR STREETS AND GENERALIZED STREETS (Q4682162) (← links)
- ONLINE ROUTING IN CONVEX SUBDIVISIONS (Q4818562) (← links)
- A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem (Q5505679) (← links)
- (Q5708535) (← links)
- Lower bounds in on-line geometric searching (Q5931368) (← links)
- The ultimate strategy to search on \(m\) rays? (Q5941439) (← links)
- Parallel searching on \(m\) rays (Q5943313) (← links)