Pages that link to "Item:Q795339"

The following pages link to An alternative proof of the rectilinear art gallery theorem (Q795339):

Displaying 21 items.

• How to guard orthogonal polygons: diagonal graphs and vertex covers (Q262314) (← links)
• The art gallery theorem for polyominoes (Q715003) (← links)
• Guarding galleries and terrains (Q845875) (← links)
• Approximation algorithms for art gallery problems in polygons (Q968202) (← links)
• An ``Art Gallery Theorem'' for pyramids (Q989466) (← links)
• Hiding people in polygons (Q1122366) (← links)
• On covering orthogonal polygons with star-shaped polygons (Q1193845) (← links)
• Edge guards in rectilinear polygons (Q1272313) (← links)
• Guarding orthogonal art galleries with sliding \(k\)-transmitters: hardness and approximation (Q1755780) (← links)
• Generalized guarding and partitioning for rectilinear polygons (Q1917042) (← links)
• New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision (Q2044958) (← links)
• Perfect graphs and guarding rectilinear art galleries (Q2249473) (← links)
• Tight bounds for beacon-based coverage in simple rectilinear polygons (Q2330037) (← links)
• Area bounds of rectilinear polygons realized by angle sequences (Q2331216) (← links)
• Approximability of guarding weak visibility polygons (Q2357167) (← links)
• On the Enumeration of Permutominoes (Q2947868) (← links)
• On Some City Guarding Problems (Q3511372) (← links)
• A Short Proof of the Rectilinear Art Gallery Theorem (Q3715128) (← links)
• Vertex Guarding for Dynamic Orthogonal Art Galleries (Q5072223) (← links)
• The dispersive art gallery problem (Q6092310) (← links)
• Ortho-unit polygons can be guarded with at most \(\left\lfloor \frac{n-4}{8} \right\rfloor\) guards (Q6661734) (← links)