Mapping a polygon with holes using a compass

DOI10.1016/J.TCS.2013.12.010MaRDI QIDQ742420zbMATH OpenOpenAlexFDO

Authors Y. Disser, Matúš Mihalák, 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

algorithmautonomous robotcompassexplorationholemappingpolygonvisibility graph

Mathematics Subject Classification ID

Artificial intelligence for robotics (68T40)

Recommendations

• Mapping a Polygon with Holes Using a Compass
• Mapping Simple Polygons
• Mapping simple polygons: how robots benefit from looking back
• scientific article; zbMATH DE number 5999543
• Localizing a Robot with Minimum Travel

Cites work

• A polygon is determined by its angles
• An improved algorithm for reconstructing a simple polygon from its visibility angles
• Fibrations of graphs
• scientific article; zbMATH DE number 5999543 (Why is no real title available?)
• scientific article; zbMATH DE number 1775412 (Why is no real title available?)
• Mapping simple polygons: how robots benefit from looking back
• On information invariants in robotics
• Reconstructing visibility graphs with simple robots
• Visibility Algorithms in the Plane

Cited in

(2)

• Simple agents learn to find their way: an introduction on mapping polygons
• Mapping a Polygon with Holes Using a Compass

This page was built for publication: Mapping a polygon with holes using a compass

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