collaborators

1 paper

cs.CG2024

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings

Mikkel Abrahamsen, Kevin Buchin, Maike Buchin +5

We study two well-known reconfiguration problems. Given a start and a target configuration of geometric objects in a polygon, we wonder whether we can move the objects from the sta…