activity
20212026
most citedWho Needs Crossings?: Noncrossing Linkages are Universal, and Deciding (Global) Rigidity is Hard

1 citations · 2 across the 12 of their papers we have counts for

collaborators
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…