Improved Approximations for Guarding 1.5-Dimensional Terrains (Q5389991)
From MaRDI portal
scientific article; zbMATH DE number 6027230
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Approximations for Guarding 1.5-Dimensional Terrains |
scientific article; zbMATH DE number 6027230 |
Statements
24 April 2012
0 references
covering problems
0 references
guarding 1.5-terrains
0 references
approximation algorithms
0 references
linear programming
0 references
totally balanced matrices
0 references
Improved Approximations for Guarding 1.5-Dimensional Terrains (English)
0 references
