A Survey on Advanced Types of Visibility Graphs
In computational geometry and robot motion planning, a visibility graph is a graph of intervisible locations,
typically for a set of points and obstacles in the Euclidean plane. Visibility graphs may also be used to calculate the
placement of radio antennas, or as a tool used within architecture and urban planning through visibility graph analysis. This
is a brief survey on the visibility graphs of simple polygons and their types.
Index Terms - Visibility Graphs, Vertex-EdgeVisibility, Bar Visibility Graphs, Invisibility.