Sign in
CUTTING OUT POLYGONS WITH A CIRCULAR SAW
Journal article   Peer reviewed

CUTTING OUT POLYGONS WITH A CIRCULAR SAW

Adrian Dumitrescu and Masud Hasan
International journal of computational geometry & applications, Vol.23(2), pp.127-139
01/04/2013

Abstract

Computer Science Computer Science, Theory & Methods Mathematics Mathematics, Applied Physical Sciences Science & Technology Technology
Given a simple polygon Q drawn on a piece of planar material R, we cut Q out of R by a 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.

Metrics

1 Record Views

Details