A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding (Q5432364)
From MaRDI portal
scientific article; zbMATH DE number 5222842
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding |
scientific article; zbMATH DE number 5222842 |
Statements
A Constant‐Factor Approximation Algorithm for Optimal 1.5D Terrain Guarding (English)
0 references
3 January 2008
0 references
geometric optimization
0 references
guarding
0 references
approximation algorithms
0 references
