Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
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 start configuration to the target configuration while avoiding collisions between the objects and staying within the polygo...
Guardado en:
| Autores principales: | , , , , , , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2412.21017 http://arxiv.org/abs/2412.21017 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|