Guarding 1.5D terrains with demands (Q4902836)
From MaRDI portal
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use this page instead for the normal view: Guarding 1.5D terrains with demands
scientific article; zbMATH DE number 6126682
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8731748461723328
0 references
0.8728554248809814
0 references
0.8706099987030029
0 references
0.8649157285690308
0 references
0.8447505831718445
0 references
