Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Cutting rectangular cloth for largest circle
Replies: 0

 Joseph L. Ganley Posts: 1 Registered: 12/10/04
Cutting rectangular cloth for largest circle
Posted: Jan 10, 1995 6:40 AM

Hello,

I need to solve the following problem. I've got a piece of cloth 116
inches by 45 inches. I want to cut off rectangular pieces and
reattach them such that

(a) The resulting piece of cloth contains a circle of as large a
diameter as possible, and
(b) I have to cut and re-sew as few pieces as possible.

Is there an easy way to solve this problem?

Joe
--
______________________________________________________________________________
Joseph Lavinus Ganley University of Virginia Computer Science Department
ganley@virginia.edu 804-982-2295 http://uvacs.cs.virginia.edu/~jlg8k/
"That is the sort of English up with which I will not put." --- W. Churchill