Computing Convex Layers of a Dynamic Point Set
Sanjib Sadhu Β· International Journal of Computer Theory and Engineering Β· 2014
The convex layers of a given point set can be computed by iterative process of finding convex hull after discarding the points of already computed convex hull.Computation of convex layers has been widely studied in the static environment where the point set are fixed.In this paper, we propose an idea to compute set of convex layers in dynamic context.There exists an optimal time algorithm to solve the static version of the problem in π(π π₯π¨π π) time.However, to solve dynamic version of the problem the suggested algorithm requires O(π π ) time for a set of π§ points.