activity
20122026
most citedOn Gallai's conjecture for series-parallel graphs and planar 3-trees

2 citations · 4 across the 5 of their papers we have counts for

collaborators
Showing 2024Show all

1 paper · 1 filter

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…