Recognizing Point Visibility Graphs

Speaker:
Bodhayan Roy Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha Road
Date:
Thursday, 4 Aug 2011 (all day)
Venue:
A-212 (STCS Seminar Room)
Category:
Abstract
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