Before revision:  The algorithm to update vertex guards after any modification to the polygon takes O(k \lg{(n+ n') time.
After revision:  The algorithm to update vertex guards after any modification to the polygon takes O(k \lg{(n+n') time.