A Short Proof of the Rectilinear Art Gallery Theorem

Ervin Győri · SIAM Journal on Algebraic and Discrete Methods · 1986

A short proof is given for the theorem that in a rectilinear, simply connected art gallery, $[ n /4 ]$ watchmen are sufficient, where n is the number of the corners, in order for at least one to have a view of each internal point.

Read the paper · More papers on PaperTik