Title :
Guarding Strategic Points of a Gallery
Author :
Moghaddam, Mohammad Hosseinzadeh ; Bagheri, Alireza ; Mamaghani, Ali Safari ; Afshord, Saied Taghavi
Author_Institution :
Islamic Azad Univ., Hashtrood, Iran
Abstract :
Many problems have posed in the art gallery theorem. Most of them are NP-hard. In this paper, we pose the new problem of guarding strategic points of a gallery. Given a polygon P with n vertices and m strategic points which are in that polygon, determine minimum number of guards for guarding the strategic points. In this paper, we present approximation algorithms for point, vertex and edge guard versions of this new problem.
Keywords :
approximation theory; art; computational geometry; museums; approximation algorithm; art gallery theorem; polygon; strategic point; Approximation algorithms; Art; Geometry; approximation algorithm; art gallery; computational geometry; strategic points;
Conference_Titel :
Computer Technology and Development, 2009. ICCTD '09. International Conference on
Conference_Location :
Kota Kinabalu
Print_ISBN :
978-0-7695-3892-1
DOI :
10.1109/ICCTD.2009.239
