An Optimal Competitive Strategy for Walking in Streets
DOI10.1137/S0097539702419352zbMath1105.68049OpenAlexW1993447512MaRDI QIDQ4651475
Sven Schuierer, Rolf Klein, Elmar Langetepe, Ines Semrau, Christian Icking
Publication date: 21 February 2005
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539702419352
polygonpath planningcomputational geometryautonomous robotcompetitive strategyLR-visibilitystreeton-line navigation
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Artificial intelligence for robotics (68T40)
Related Items (6)
This page was built for publication: An Optimal Competitive Strategy for Walking in Streets