Efficient approximation algorithms for offline and online unit disk multiple coverage

Multiple coverage with unit disks is a problem widely seen in monitoring applications of wireless sensor networks. In this problem, let T=t1,t2,…,tn be a set of targets to be covered (or monitored) which are distributed on the plane. Each target ti∈T is required to be covered by f(ti) disks for the...

Full description

Bibliographic Details

Published in:	Computers & electrical engineering Vol. 104; p. 108444
Main Authors:	Gao, Xuening, Guo, Longkun, Liao, Kewen
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.12.2022
Subjects:	Approximation algorithm Disk coverage Linear runtime Multiple coverage Online algorithm Online algorithm Multiple coverage Disk coverage Linear runtime Approximation algorithm
ISSN:	0045-7906, 1879-0755
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!