A simple and efficient preprocessing step for convex hull problem

Mohammad Heydari, Ashkan Khalifeh

The present paper is concerned with a recursive algorithm as a preprocessing step to find the convex hull of $n$ random points uniformly distributed in the plane. For such a set of…