Mapping a Polygon with Holes Using a Compass

DOI10.1007/978-3-642-36092-3_9zbMath1351.68291OpenAlexW2183436442MaRDI QIDQ5507395

Subir Kumar Ghosh, Yann Disser, 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

mappingalgorithmpolygonholevisibility graphcompassautonomous robotexloration

Mathematics Subject Classification ID

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

Related Items (1)

Simple agents learn to find their way: an introduction on mapping polygons

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• Reconstructing a Simple Polygon from Its Angles
• Visibility Algorithms in the Plane
• Fibrations of graphs

This page was built for publication: Mapping a Polygon with Holes Using a Compass