A constant-factor approximation algorithm for vertex guarding a WV-polygon (Q2117689)

From MaRDI portal





scientific article; zbMATH DE number 7495120
Language Label Description Also known as
default for all languages
No label defined
    English
    A constant-factor approximation algorithm for vertex guarding a WV-polygon
    scientific article; zbMATH DE number 7495120

      Statements

      A constant-factor approximation algorithm for vertex guarding a WV-polygon (English)
      0 references
      0 references
      0 references
      0 references
      22 March 2022
      0 references
      geometric optimization
      0 references
      approximation algorithms
      0 references
      visibility
      0 references
      art gallery problems
      0 references

      Identifiers