Before revision:  The algorithm to update vertex guards after any modification to the polygon takes O(k \lg{(n+ n') time.
After revision:  For the special case of the initial orthogonal polygon being hole-free and each update resulting in a hole-free orthogonal polygon, our guard updation algorithm takes O(k \lg{(n+ n') time.