Pages that link to "Item:Q3442762"
From MaRDI portal
The following pages link to POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM (Q3442762):
Displayed 24 items.
- The art gallery theorem for polyominoes (Q715003) (← links)
- Tight bounds for conflict-free chromatic guarding of orthogonal art galleries (Q1615774) (← links)
- Mobile versus point guards (Q1716007) (← links)
- Finding minimum witness sets in orthogonal polygons (Q2206742) (← links)
- Clearing an orthogonal polygon to find the evaders (Q2210525) (← links)
- Covering orthogonal polygons with sliding \(k\)-transmitters (Q2310756) (← links)
- Altitude terrain guarding and guarding uni-monotone polygons (Q2331221) (← links)
- Guarding monotone art galleries with sliding cameras in linear time (Q2363353) (← links)
- Note on covering monotone orthogonal polygons with star-shaped polygons (Q2380027) (← links)
- Guarding orthogonal art galleries with sliding cameras (Q2401332) (← links)
- A scheme for computing minimum covers within simple regions (Q2428655) (← links)
- Art gallery problem with rook and queen vision (Q2657110) (← links)
- On orthogonally guarding orthogonal polygons with bounded treewidth (Q2659775) (← links)
- Computational Complexity of the $$r$$-visibility Guard Set Problem for Polyominoes (Q2945667) (← links)
- A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras (Q2946049) (← links)
- Minimum r-Star Cover of Class-3 Orthogonal Polygons (Q2946065) (← links)
- GUARDING ORTHOGONAL ART GALLERIES WITH SLIDING CAMERAS (Q2999096) (← links)
- LOCATING GUARDS FOR VISIBILITY COVERAGE OF POLYGONS (Q3063659) (← links)
- Universal Guard Problems (Q3177901) (← links)
- A Scheme for Computing Minimum Covers within Simple Regions (Q3183475) (← links)
- LINEAR-TIME 3-APPROXIMATION ALGORITHM FOR THE r-STAR COVERING PROBLEM (Q4650093) (← links)
- Linear-Time 3-Approximation Algorithm for the r-Star Covering Problem (Q5452162) (← links)
- The dispersive art gallery problem (Q6092310) (← links)
- On \(r\)-guarding SCOTs -- a new family of orthogonal polygons (Q6164011) (← links)