13 citations · 25 across the 16 of their papers we have counts for
Showing 2024Show all
2 papers · 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…
cs.DS2024
Orienteering (with Time Windows) on Restricted Graph Classes
Kevin Buchin, Mart Hagedoorn, Guangping Li +1
Given a graph with edge costs and vertex profits and given a budget B, the Orienteering Problem asks for a walk of cost at most B of maximum profit. Additionally, each profit may b…