home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11044 < prev    next >
Encoding:
Text File  |  1992-09-07  |  1.0 KB  |  23 lines

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