scientific article; zbMATH DE number 176578

MaRDI QIDQ4035751zbMATH OpenFDO

Authors Rolf Klein

Publication date 18 May 1993

zbMATH Keywords

uncertaintycomputational geometryshortest pathsnavigationpath planningroboticssimple polygons

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Recommendations

• Walking an unknown street with bounded detour
• Walking streets faster
• Generalized streets revisited
• Optimal on-line algorithms for walking with minimum number of turns in unknown streets
• Competitive searching in a generalized street

Cited in

(6)

• Algorithms and Computation
• Walking in streets with minimal sensing
• Generalized streets revisited
• Walking streets faster
• Going home through an unknown street
• Walking an unknown street with bounded detour

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4035751)