http://qs321.pair.com?node_id=40467


in reply to RE: (tye)Re2: Packaging Algorithm
in thread Packaging Algorithm

I suggest you do a search for "sphere packing problem" and see the variety of problems that fall under this category. I ran into several before hitting the "kissing number" problem for idential spheres in different numbers of dimensions that you seem to think is the only one.

From what I read, the original problem was popularized by Kepler when he guessed how tightly you could pack identical spheres in 3 dimensions. This one was recently solved (by proving the "obvious").

        - tye (but my friends call me "Tye")

Replies are listed 'Best First'.
RE: (tye)Re3: Packaging Algorithm
by extremely (Priest) on Nov 08, 2000 at 07:59 UTC
    I'm aware of them. And in a way, you are correct, the kissing spheres is a subset of the regular vs. irregular tightest packing series of questions. As I recall (and it has been years) Solving the kissing problem in "n" dimensions leads to solutions to the regular packing density question.

    And this has now officially gone completely off-topic and gotten rude so that's it for me on this topic.

    --
    $you = new YOU;
    honk() if $you->love(perl)