39 citations · 87 across the 16 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 1 cited
Necklaces, Convolutions, and X+Y
David Bremner, Timothy M. Chan, Erik D. Demaine +6
We give subquadratic algorithms that, given two necklaces each with n beads at arbitrary positions, compute the optimal rotation of the necklaces to best align the beads. Here alig…
cs.DS2012★ 3 cited
Picture-Hanging Puzzles
Erik D. Demaine, Martin L. Demaine, Yair N. Minsky +3
We show how to hang a picture by wrapping rope around n nails, making a polynomial number of twists, such that the picture falls whenever any k out of the n nails get removed, and…