Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains (Q5918442)
From MaRDI portal
scientific article; zbMATH DE number 7451837
Language | Label | Description | Also known as |
---|---|---|---|
English | Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains |
scientific article; zbMATH DE number 7451837 |
Statements
Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains (English)
0 references
3 January 2022
0 references
guarding
0 references
local search
0 references
PTAS
0 references
minimum dominating set
0 references
maximum independent set
0 references
non-jumping graphs
0 references
0 references