Unexpected behavior for large values of k

[Macok]

For experimentation purposes I tried running your algorithm with value of k = number of all input points. It's easy to show, that for large value of k like that the result should be a convex hull of input points. However, the algorithm assigns all k input points to the hull. Would you take a look at this?