• DocumentCode
    507252
  • 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
  • Volume
    1
  • fYear
    2009
  • fDate
    13-15 Nov. 2009
  • Firstpage
    121
  • Lastpage
    124
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Technology and Development, 2009. ICCTD '09. International Conference on
  • Conference_Location
    Kota Kinabalu
  • Print_ISBN
    978-0-7695-3892-1
  • Type

    conf

  • DOI
    10.1109/ICCTD.2009.239
  • Filename
    5359880
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=507252