Universal guard problems

DOI10.1142/S0218195918600038MaRDI QIDQ3177901zbMATH OpenOpenAlexWikidataFDO

Authors Sándor P. Fekete, Qian Li, Joseph S. B. Mitchell, Christian Scheffer

Publication date 2 August 2018

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195918600038

zbMATH Keywords

polygonsart gallery theoremcombinatorial geometryvisibilityguardinguniversal optimization

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Universal guard problems
• \(K\)-vertex guarding simple polygons
• scientific article; zbMATH DE number 177851
• Guarding polyhedral terrains
• Art gallery theorems for guarded guards.

Cites work

• scientific article; zbMATH DE number 4065813 (Why is no real title available?)
• scientific article; zbMATH DE number 1424299 (Why is no real title available?)
• A combinatorial theorem in plane geometry
• A randomized art-gallery algorithm for sensor placement
• A short proof of Chvatal's Watchman Theorem
• Algorithms for polytope covering and approximation
• Almost optimal set covers in finite VC-dimension
• An exact algorithm for minimizing vertex guards on art galleries
• Approximation algorithms for art gallery problems in polygons
• Exact solutions and bounds for general art gallery problems
• Facets for art gallery problems
• Guarding galleries and terrains
• Guarding terrains via local search
• Improved approximation for guarding simple galleries from the perimeter
• Improved lower and upper bounds for universal TSP in planar metrics
• Locating guards for visibility coverage of polygons
• POLYGON DECOMPOSITION AND THE ORTHOGONAL ART GALLERY PROBLEM
• Terrain guarding is NP-hard
• Universal approximations for TSP, Steiner tree, and set cover

Cited in

(3)

• POLYHEDRA WITH UNGUARDED INTERIORS
• Protecting convex sets
• Universal guard problems

This page was built for publication: Universal guard problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3177901)