Throwing a Sofa Through the Window

Dan Halperin, Micha Sharir, Itay Yehuda

We study several variants of the problem of moving a convex polytope $K$, with $n$ edges, in three dimensions through a flat rectangular (and sometimes more general) window. Specif…