activity
20202024
most citedTraversability, Reconfiguration, and Reachability in the Gadget Framework

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

collaborators
Showing cs.LOShow all

1 paper · 1 filter

cs.LO2023★ 1 cited

Complexity of Motion Planning of Arbitrarily Many Robots: Gadgets, Petri Nets, and Counter Machines

Hayashi Ani, Michael Coulombe, Erik D. Demaine +4

We extend the motion-planning-through-gadgets framework to several new scenarios involving various numbers of robots/agents, and analyze the complexity of the resulting motion-plan…