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