1 citations · 1 across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Graph Threading with Turn Costs
Erik D. Demaine, Yael Kirkpatrick, Rebecca Lin
How should we thread a single string through a set of tubes so that pulling the string taut self-assembles the tubes into a desired graph? While prior work [ITCS 2024] solves this…
cs.DS2023★ 1 cited
Graph Threading
Erik D. Demaine, Yael Kirkpatrick, Rebecca Lin
Inspired by artistic practices such as beadwork and himmeli, we study the problem of threading a single string through a set of tubes, so that pulling the string forms a desired gr…