Insertion of a point may increase the number of vertices of a convex hull at most by 1 .
Deletion may convert an n - vertex convex hull into an n - 1 - vertex one .
Insertion of a point may increase the number of vertices of a convex hull at most by 1 , while deletion may convert an n - vertex convex hull into an n - 1 - vertex one .