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...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
2021-11-08T17:42:14Z.
|
Subjects: | |
Online Access: | Get fulltext |