I read the title of this paper and thought to myself, “What are the chances this could be Erik Demaine?”. And sure enough!