For any $k$ we construct a simply connected compact set (art gallery)
in $R^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, Latombe, Motwani, and
Raghavan.
DIMACS Home Page