home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / lang / c / 18619 < prev    next >
Encoding:
Internet Message Format  |  1992-12-21  |  1018 b 

  1. Xref: sparky comp.lang.c:18619 comp.lang.pascal:7562
  2. Path: sparky!uunet!spool.mu.edu!olivea!pagesat!spssig.spss.com!hosken
  3. From: hosken@spss.com (Bill Hosken)
  4. Newsgroups: comp.lang.c,comp.lang.pascal
  5. Subject: Re: Shape fitting
  6. Message-ID: <BzGoMB.E5s@spss.com>
  7. Date: 18 Dec 92 15:34:57 GMT
  8. References: <1992Dec18.042948.23135@philmtl.philips.ca>
  9. Sender: news@spss.com (Net News Admin)
  10. Organization: SPSS, Inc.
  11. Lines: 10
  12.  
  13. In article <1992Dec18.042948.23135@philmtl.philips.ca>, ray@philmtl.philips.ca (Ray Dunn) writes:
  14. > There doesn't seem to be an appropriate newsgroup to ask general algorithm
  15. > questions so please excuse this here (didn't I see some talk about
  16. > comp.algorithms in news.groups a few months ago?)
  17. > Can someone point me in the direction of a good reference for algorithms to
  18. > fit shapes - I came up dry in a scan of the local univ library index.
  19. This is one of the varients of the 'bin packing' problem.  There is an
  20. extensive literature.  Don't expect to find any fast 'optimal' algorithm.
  21.