Maximizing the guarded boundary of an Art Gallery is APX-complete-Reference-Cited by-同舟云学术

Maximizing the guarded boundary of an Art Gallery is APX-complete

Published:2007-10 Issue:3 Volume:38 Page:170-180
ISSN:0925-7721
Container-title:Computational Geometry
language:en
Short-container-title:Computational Geometry

Author:

Fragoudakis Christodoulos,Markou Euripides,Zachos Stathis

Publisher

Elsevier BV

Subject

Computational Mathematics,Computational Theory and Mathematics,Control and Optimization,Geometry and Topology,Computer Science Applications

Reference22 articles.

1. S. Arora, Probabilistic checking of proofs and the hardness of approximation problems, Ph.D. Thesis, UC Berkeley, 1994

2. Hardness of Approximations;Arora,1996

3. B. Broden, M. Hammar, B.J. Nilson, Guarding lines and 2-link polygons is APX-hard, in: Proc. 13th Canadian Conf. on Computational Geometry, CCCG'01, 2001, pp. 45–48

4. S. Carlsson, H. Jonsson, Guarding a treasury, in: Proc. 5th Canadian Conf. on Computational Geometry, 1993, pp. 85–90

5. O. Cheong, A. Efrat, S. Har-Peled, On finding a guard that sees most and a shop that sells most, in: Proc. 15th ACM-SIAM Symp. on Discrete Algorithms, 2004, pp. 1098–1107

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. New Binary Particle Swarm Optimization Algorithm for Surveillance and Camera Situation Assessments;Journal of Electrical Engineering & Technology;2021-11-25

2. Using Evolutionary Approaches to Manage Surveillance Cameras in Dynamic Environments;2018 17th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/ 12th IEEE International Conference On Big Data Science And Engineering (TrustCom/BigDataSE);2018-08

3. Stathis Zachos at 70!;Lecture Notes in Computer Science;2017

4. On the set multicover problem in geometric settings;ACM Transactions on Algorithms;2012-12

5. Optimal Camera Placement for 3D Environment;Software Engineering and Computer Systems;2011