An Optimal Competitive Strategy for Walking in Streets

Icking, Christian; 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:

Rechte

Nutzung und Vervielfältigung:
Alle Rechte vorbehalten

Export

powered by MyCoRe