News for hackers. Stuff that matters.
Re:Known packings of equal circles in a circle by parsimo2010 on Thursday August 01, 2019 @01:22PM (#20586098)
Is there a proven bound so we know when the best known packing is the best possible packing? The lower numbers look very tidy and we've probably got the best possible packing for small N, but the larger numbers look like there may be room for improvement.
Re:Known packings of equal circles in a circle by 1wd on Thursday August 01, 2019 @04:53PM (#20588252)
"David W. Cantrell gives in [24] an astonishing new conjectured upper bound for R/r, namely R/r <= 1 + (sqrt((4ρ-1)^2 + 16ρ(N-1)) - 1) / (4ρ) with ρ = Pi/(2*sqrt(3)). ..."

But the references section seems to be missing entry [24] for some reason.

Re:Known packings of equal circles in a circle by jandrese on Friday August 02, 2019 @12:50PM (#20594419)
However:

  ratio

    = 1/radius; an orange field means that David W. Cantrell's conjectured upper bound is violated 
Seems like the conjecture didn't hold up in practice.
Re:Known packings of equal circles in a circle by 1wd on Thursday August 08, 2019 @04:14PM (#20648198)
Is it proven to be violated? Or just currently "violated" by the best known (but not necessarily optimal) approach?
Re:Known packings of equal circles in a circle by sp332 on Thursday August 01, 2019 @01:37PM (#20586256)
Proven optimal packings are indicated by a radius in bold face type.
Re:Known packings of equal circles in a circle by parsimo2010 on Thursday August 01, 2019 @02:10PM (#20586600)
So is it that we don't know have a bound for generic N, or that we know a bound but haven't found it for N=14-18, >20?

I'm sure we know the bound exists, but I'm more interested in whether we've found a closed form (or even just analytic) way to express the bound.

Re:Known packings of equal circles in a circle by alexis_fr on Thursday August 01, 2019 @03:44PM (#20587538)
There is at least one bound: When the unused surface is smaller than 1 disc is an absolute bound. Also, when all discs are touching 3-by-3, we can’t extract more space.
Re:Known packings of equal circles in a circle by thefifthsetpin on Thursday August 01, 2019 @01:48PM (#20586385)
Which they then served as a blurry (in my browser, at least) gif. I have no idea which #'s are bold.
Re:Known packings of equal circles in a circle by sp332 on Thursday August 01, 2019 @02:01PM (#20586514)
It's not referring to the images linked at the top, but the table at the bottom of the page. It's not an image.
Re:Known packings of equal circles in a circle by stefco_ on Thursday August 01, 2019 @03:25PM (#20587355)
The PDFs are vector image based.