On galleries with no bad points

On galleries with no bad points

0.00 Avg rating0 Votes
Article ID: iaor19993207
Country: United Kingdom
Volume: 21
Issue: 2
Start Page Number: 193
End Page Number: 200
Publication Date: Mar 1999
Journal: Discrete and Computational Geometry
Authors:
Keywords: art gallery problem
Abstract:

For any k we construct a simply connected compact set (art gallery) in ℝ3 whose every point sees a positive fraction (in fact, more than 5/9) of the gallery, but the whole gallery cannot be guarded by k guards. This disproves a conjecture of Kavraki et al.

Reviews

Required fields are marked *. Your email address will not be published.