Visibility Polygons and Visibility Graphs among Dynamic Polygonal Obstacles in the Plane

Sanjana Agrwal, R. Inkulu

We devise an algorithm for maintaining the visibility polygon of any query point in a dynamic polygonal domain, i.e., as the polygonal domain is modified with vertex insertions and…