CUTTING OUT POLYGONS WITH A CIRCULAR SAW
Adrian Dumitrescu, Masud Hasan · International Journal of Computational Geometry & Applications · 2013
Given a simple (cuttable) polygon Q drawn on a piece of planar material R, we cut Q out of R by a (small) circular saw with a total number of cuts no more than twice the optimal. This improves the previous approximation ratio of 2.5 obtained by Demaine et al in 2001.