Recognizing Point Visibility Graphs


Bodhayan Roy Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha Road <br


Thursday, 4 August 2011 (All day)


  • A-212 (STCS Seminar Room)

We explore the visibility graph of a point set. We list some classical works on configurations of points and straight lines on the plain and then proceed to deduce some combinatorial properties of point visibility graphs. After that we identify some necessary conditions for a graph for being a visibility graph of some point set and discuss algorithms