论文信息 - Galleries need fewer mobile guards: A variation on Chvátal's theorem - 字舞流文

Galleries need fewer mobile guards: A variation on Chvátal's theorem

Joseph O'Rourke | J. O'Rourke

[1] J. Kahn,et al. Traditional Galleries Require Fewer Watchmen , 1983 .

[2] Frank Harary,et al. Graph Theory , 2016 .

[3] Steve Fisk,et al. A short proof of Chvátal's Watchman Theorem , 1978, J. Comb. Theory, Ser. B.

[4] Ross Honsberger. Games, Graphs, and Galleries , 1981 .

[5] J. O'Rourke. An alternate proof of the rectilinear art gallery theorem , 1983 .

[6] V. Chvátal. A combinatorial theorem in plane geometry , 1975 .

[7] P. Giblin. Graphs, surfaces, and homology , 1977 .