User talk:86.179.89.242

August 2020
Hello, I'm NASCARfan0548. I noticed that in this edit to Smallest-circle problem, you removed content without adequately explaining why. In the future, it would be helpful to others if you described your changes to Wikipedia with an edit summary. If this was a mistake, don't worry, the removed content has been restored. If you think I made a mistake, or if you have any questions, you can leave me a message on my talk page. Thank you.  NASCARfan0548  ↗  21:40, 21 August 2020 (UTC)
 * If this is a shared IP address, and you did not make the edits referred to above, consider creating an account for yourself or logging in with an existing account so that you can avoid further irrelevant notices.

Hello, you have reverted "all the nonsense" about the msw algorithm and bug in Welzls algorithm as you know what you are talking about as you have imnlemented the algorithm. (Smalest enclosing circle) Are you sure you have implemented the algorithm from the page 252/253 of the Welzl's paper? Actually the one presented here.

I bet you have implemented the move to front version, what I am saying is correct.

Are you really picking the points randomly independently in each recurrence call? Just a random permutation on the start does not correspond to what is written in the algorithm I am talking about.

Please try to read the argument why the algorithm can return wrong results. .... actually according to my experiments for about 50 random points it returns wrong results more often then correct ones...

(I have used implementation with global array, giving indexes as parameters for recurrence call, but random selection was performed by swap of the last point (in the range) with the randomly selected point in the range. Than recurrence call with one smaller range can be used ...) R set was presented by index to the start of the array and the random choice was from indices bigger then R ... and putting to R means corresponding swap and increase of R.) Hippo.69 (talk) 13:30, 12 December 2023 (UTC)