View source for Talk:Smallest enclosing circle problem

== task wording ==

Did you mean to say &nbsp; <big>'''2'''</big>-dimensional space instead of &nbsp; <big>'''n'''</big>-dimensional space? &nbsp; &nbsp; -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 22:58, 2 November 2020 (UTC)


3-dimensional space would require a sphere to contain a given set of points. &nbsp; &nbsp; -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 22:58, 2 November 2020 (UTC)


4-dimensional space would require a hypersphere (or glome) to contain a given set of points. &nbsp; &nbsp; -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 22:58, 2 November 2020 (UTC)


Any Dr. Who fans around or anyone who owns a TARDIS? &nbsp; &nbsp; -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 23:03, 2 November 2020 (UTC)


== list of points ==

I think it would be a good idea to provide a sample list of a good-sized chunk of points  (maybe even two sets) so programmers can use the same data and have something to compare/validate against. &nbsp; &nbsp; -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 00:00, 3 November 2020 (UTC)

:How about using http://rosettacode.org/wiki/Linear_congruential_generator and  create i= 1 to n: generate (i* random x| i*random ) coordinates.So one can test ex. 10000 points. in a (n x n) square.
[[User:Horst.h|Horst.h]] [[User:Horst.h|Horst.h]] ([[User talk:Horst.h|talk]]) 08:40, 3 November 2020 (UTC)

:: That would be fine for the 74 computer programming languages that posted code to actually generate those random numbers, &nbsp; but what of the other 700 computer programming languages that are on Rosetta Code? &nbsp; Besides, that would clutter up their code to have to include a generator for those random coördinates. &nbsp; But, I was thinking of around a thousand coördinates, and they needn't be random at all &nbsp; (just appear to be random for the purposes of this task), &nbsp; they should be easily generated and with a <u>small</u> amount of uncomplicated/simple code. &nbsp; 10,000 points seems to bit of an overkill &nbsp; (not to mention a fair chunk of the number of comparisons, albeit there would be ways to optimize the search), &nbsp; where a 1,000 points would serve just as well for the purposes of this task. &nbsp; After all, the whole point would be to use the exact same coördinates, and they don't have to be random &nbsp; (or even unique, for that matter). &nbsp; &nbsp; -- [[User:Gerard Schildberger|Gerard Schildberger]] ([[User talk:Gerard Schildberger|talk]]) 16:06, 3 November 2020 (UTC)