Topic summary
Art gallery theorem
Extracted from the Wikipedia article Art gallery problem.
Chvátal's art gallery theorem
Chvátal's art gallery theorem, named after Václav Chvátal, gives an upper bound on the minimal number of guards. It states:
Topic summary
Extracted from the Wikipedia article Art gallery problem.
Chvátal's art gallery theorem, named after Václav Chvátal, gives an upper bound on the minimal number of guards. It states: