Volume : VII, Issue : IV, April - 2018

A Study on Visibility Graph Types And Its Application in Art Gallery Theorems

Jeffry Chhibber M

Abstract :

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 planningthrough visibility graph analysis. This is a ief survey on the visibility graphs on polygons, orthogonal polygons, and polygons with holes. Here are some basic definitions and applications of visibility graphs.

Article: Download PDF    DOI : https://www.doi.org/10.36106/paripex  

Cite This Article:

Jeffry Chhibber M, A Study on Visibility Graph Types And Its Application in Art Gallery Theorems, PARIPEX‾INDIAN JOURNAL OF RESEARCH : Volume-7 | Issue-4 | April-2018

Number of Downloads : 147

References :