An Optimal Competitive Strategy for Walking in Streets

Icking, Christian GND; Klein, Rolf GND; Langetepe, Elmar GND

We present a strategy for searching for a goal in a street which achieves the competitive factor of √2, matching the previously known lower bound. This finally solves an interesting open problem in the area of competitive path planning many authors have been working on.

Vorschau

Zitieren

Zitierform:

Icking, Christian / Klein, Rolf / Langetepe, Elmar: An Optimal Competitive Strategy for Walking in Streets. Hagen 1998. FernUniversität in Hagen.

Zugriffsstatistik

Gesamt:
Volltextzugriffe:
Metadatenansicht:
12 Monate:
Volltextzugriffe:
Metadatenansicht:

Grafik öffnen

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export

powered by MyCoRe