##
###
Throwing a Sofa Through the Window
[article]

Dan Halperin, Micha Sharir, Itay Yehuda

2021
*
arXiv
*
pre-print

can slide through a gate *of* width equal to the diameter *of* W. ∙ We study the case *of* a circular window W, *and* show that, *for* the regular tetrahedron K *of* edge length 1, there are two thresholds 1 > δ_1 ...
setup, where we want to plan a general motion (with all six degrees *of* freedom) *for* K through a rectangular window W, *and* present an efficient algorithm *for* this problem, with running time close to O( ...
The intersection *of* K *and* Ω p is a tiny convex polygon, which we denote by ω p , with a vertex *for* each edge *of* E p . ...

arXiv:2102.04262v2
fatcat:m74j67y2jzatjgaytupatizg4e