Polynomial-time approximation schemes for piercing and covering with applications in wireless networks.
Paz CarmiMatthew J. KatzNissan Lev-TovPublished in: Comput. Geom. (2008)
Keyphrases
- wireless networks
- approximation schemes
- approximation algorithms
- special case
- wireless communication
- np hard
- ad hoc networks
- worst case
- base station
- low bandwidth
- mobile wireless
- mobile computing
- cellular networks
- network coding
- wireless networking
- wireless transmission
- wifi
- mobile networks
- bin packing
- wireless mesh networks
- cross layer
- link layer
- network access
- access points
- video delivery
- multimedia services
- wireless technologies
- computer vision
- multiresolution
- computational complexity