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