Mapping a polygon with holes using a compass

DOI10.1016/j.tcs.2013.12.010zbMath1360.68857OpenAlexW2089028418MaRDI QIDQ742420

Matúš Mihalák, Yann Disser, Peter Widmayer, Subir Kumar Ghosh

Publication date: 18 September 2014

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2013.12.010

zbMATH Keywords

mappingalgorithmpolygonholevisibility graphexplorationcompassautonomous robot

Mathematics Subject Classification ID

Artificial intelligence for robotics (68T40)

Cites Work

• An improved algorithm for reconstructing a simple polygon from its visibility angles
• Reconstructing visibility graphs with simple robots
• On information invariants in robotics
• A polygon is determined by its angles
• Mapping simple polygons: how robots benefit from looking back
• Visibility Algorithms in the Plane
• Fibrations of graphs
• Unnamed Item
• Unnamed Item