Mapping a Polygon with Holes Using a Compass

DOI10.1007/978-3-642-36092-3_9MaRDI QIDQ5507395zbMATH OpenOpenAlexFDO

Authors Y. Disser, Subir Kumar Ghosh, Matúš Mihalák, Peter Widmayer

Publication date 19 December 2016

Published in Algorithms for Sensor Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-36092-3_9

zbMATH Keywords

algorithmautonomous robotcompassexlorationholemappingpolygonvisibility graph

Mathematics Subject Classification ID

Artificial intelligence for robotics (68T40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Mapping a polygon with holes using a compass
• Mapping onto circular arc polygons
• Covering points with a polygon
• scientific article; zbMATH DE number 3179995

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 a simple polygon from its angles
• 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 Q5507395)