home *** CD-ROM | disk | FTP | other *** search
- Newsgroups: sci.math
- Path: sparky!uunet!news.smith.edu!orourke
- From: orourke@sophia.smith.edu (Joseph O'Rourke)
- Subject: Re: Minimizing waste when cutting fabric.
- Message-ID: <1992Sep6.000032.25135@sophia.smith.edu>
- Keywords: Waste; Fabric
- Organization: Smith College, Northampton, MA, US
- References: <8832@amsaa-cleo.brl.mil>
- Date: Sun, 6 Sep 1992 00:00:32 GMT
- Lines: 11
-
- In article <8832@amsaa-cleo.brl.mil> matt@amsaa-cleo.brl.mil (Matt Rosenblatt) writes:
- >Suppose I am an upholsterer who buys fabric in rolls. [...]
- >This must be a basic version of a much more general problem where
- >the pieces to be cut can take all sorts of shapes. Surely there
- >have been algorithms designed for the more general case. What kind
- >of algorithms are they, and where can I find them?
-
- Victor Milenkovic in the Computer Science Department at Harvard University
- is working hard on this, and has published a series of papers on the
- topic, the most recent at the 4th Canadian Conference on Computational
- Geometry a few weeks ago. Check with him.
-