School of Technology and Computer Science Seminars

Recognizing Point Visibility Graphs

by Mr. Bodhayan Roy (School of Technology and Computer Science)

Thursday, August 4, 2011 from to (Asia/Kolkata)
at Colaba Campus ( A-212 (STCS Seminar Room) )
Description
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