22 citations · 22 across the 1 of their papers we have counts for
1 paper · 1 filter
Elmar Langetepe, Simone Lehmann
The VC-dimension plays an important role for the algorithmic problem of guarding art galleries efficiently. We prove that inside a simple polygon at most 5 points can be shattere…