Point visibility graphs

Bodhayan Roy

In this talk we discuss some properties of visibility graphs of point sets, and characterize planar point visibility graphs. We also show that the general recognition problem for point visibility graphs is in PSPACE.