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
