Art gallery theorems and algorithms
Art gallery theorems and algorithms
On the rectilinear art gallery problem
Proceedings of the seventeenth international colloquium on Automata, languages and programming
The Art Gallery theorem for polygons with holes
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Illuminating rectangles and triangles in the plane
Journal of Combinatorial Theory Series B
On illuminating line segments in the plane
Discrete Mathematics
Handbook of combinatorics (vol. 1)
Illumination in the presence of opaque line segments in the plane
Computational Geometry: Theory and Applications
Galleries, Light Matchings and Visibility Graphs
WADS '89 Proceedings of the Workshop on Algorithms and Data Structures
Illuminating Both Sides of Line Segments
JCDCG '00 Revised Papers from the Japanese Conference on Discrete and Computational Geometry
Convex partitions with 2-edge connected dual graphs
Journal of Combinatorial Optimization
Hi-index | 0.00 |
We consider the problem of guarding triangles in the plane and show that ⌊(5n+ 2)/4⌋ guards can monitor the boundaries and the free space of n disjoint triangles. This improves the best previously known upper bound ⌊4n/3⌋ + 1 due to Hoffmann, Kaufmann and Kriegel. We also consider the analogous problem for n disjoint claws in the plane and show that 3n/2 + O(1) guards are always sufficient and 3n/2 - O(1) are sometimes necessary.