|
|
A193555
|
|
Numerators of the squared radii of the smallest enclosing circles of n points with integer coordinates and distinct mutual distances, arranged such that the radius of their enclosing circle is minimized. Denominators are given in A193556.
|
|
2
|
|
|
1, 5, 5, 5, 5365, 205, 1885, 117925, 3445, 97, 2225, 62530, 284345, 461, 146605
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
2,2
|
|
COMMENTS
|
Finding optimal solutions of this problem has been the topic of a round of Al Zimmermann's programming contests from July to October 2009, entitled "Point Packing".
Conjectured next terms are a(17)/A193556(17)=19720/121, a(18)/A193556(18)=5002/25.
|
|
LINKS
|
|
|
CROSSREFS
|
Cf. A193838 (similar problem for smallest enclosing square).
|
|
KEYWORD
|
nonn,frac,hard,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|