Computational Complexity of Motion Planning of a Robot through Simple Gadgets.

Erik D. Demaine, Isaac Grosof, Jayson Lynch, Mikhail Rudoy

Browse the full FUN paper archive.