This dissertation is concerned with the combinatorics of visibility graphs of simple polygons. We seek to obtain combinatorial properties that characterize such visibility graphs. A key algorithmic problem that arises in ...