Improved Approximation Algorithms for Relay Placement
Work
Year: 2015
Type: article
Abstract: In the relay placement problem, the input is a set of sensors and a number r ⩾ 1, the communication range of a relay. In the one-tier version of the problem, the objective is to place a minimum number... more
Source: ACM Transactions on Algorithms
Institutions University of Arizona, Technische Universität Braunschweig, Stony Brook University, Linköping University, Aalto University
Cites: 40
Cited by: 8
Related to: 10
FWCI: 0.59
Citation percentile (by year/subfield): 72.47
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Grant IDS 116547, ,