Tata Institute of Fundamental Research
Recognizing Point Visibility Graphs
Project Seminar
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)
(Scan to add to calendar)
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
| 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) |
(Scan to add to calendar)
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