Computational complexity of motion planning of a robot through simple gadgets

Computational complexity of motion planning of a robot through simple gadgets

© Erik D. Demaine, Isaac Grosof, Jayson Lynch, and Mikhail Rudoy; licensed under Creative Commons License CC-BY 9th International Conference on Fun with Algorithms (FUN 2018). We initiate a general theory for analyzing the complexity of motion planning of a single robot through a graph of "gadg...

Full description

Bibliographic Details
Main Author: Demaine, Erik
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: 2021
Online Access:https://hdl.handle.net/1721.1/137727

Internet

https://hdl.handle.net/1721.1/137727

Similar Items