scientific article; zbMATH DE number 176578

zbMATH Open0789.68144MaRDI QIDQ4035751FDOQ4035751

Authors: Rolf Klein 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

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

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)

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)