Improved Approximation Algorithms for Relay Placement (Q3541099)
From MaRDI portal
scientific article; zbMATH DE number 6968345
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Approximation Algorithms for Relay Placement |
scientific article; zbMATH DE number 6968345 |
Statements
Improved Approximation Algorithms for Relay Placement (English)
0 references
25 November 2008
0 references
30 October 2018
0 references
Steiner minimum spanning tree
0 references
wireless networks
0 references
approximation algorithms
0 references
polynomial-time approximation scheme (PTAS)
0 references
relays
0 references
sensor networks
0 references
