Problems of Posting Sentries: Variations on the Art Gallery Theorem
暂无分享,去创建一个
[1] J. O'Rourke. An alternate proof of the rectilinear art gallery theorem , 1983 .
[2] D. T. Lee,et al. Computational complexity of art gallery problems , 1986, IEEE Trans. Inf. Theory.
[3] V. Chvátal. A combinatorial theorem in plane geometry , 1975 .
[4] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[5] Bela Bollobas,et al. Graph theory , 1979 .
[6] Steve Fisk,et al. A short proof of Chvátal's Watchman Theorem , 1978, J. Comb. Theory, Ser. B.
[7] J. Kahn,et al. Traditional Galleries Require Fewer Watchmen , 1983 .