Next: MINIMUM K-LINK PATH IN
Previous: MINIMUM ATTRACTION RADIUS FOR
Net of hexagonal cells in which n cells
are assigned a
positive load ,
an interference radius r, and m channels .
A channel assignment A, i.e., a multivalued function A assigning a set of
cells to a channel such that if
then the distance between
is greater than 2r.
The number of satisfied request, i.e.,
- Good News:
Admits a PTAS if the number of channels is fixed.
Similar results hold in the case in which each cell has a set of forbidden