Guarding 1.5D terrains with demands (Q4902836)
From MaRDI portal
scientific article; zbMATH DE number 6126682
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Guarding 1.5D terrains with demands |
scientific article; zbMATH DE number 6126682 |
Statements
Guarding 1.5D terrains with demands (English)
0 references
18 January 2013
0 references
1.5D terrain guarding
0 references
LP relaxation
0 references
totally balanced matrices
0 references
demands
0 references
approximation algorithm
0 references
