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...

Celý popis

Podrobná bibliografie

Vydáno v:	Computers & electrical engineering Ročník 104; s. 108444
Hlavní autoři:	Gao, Xuening, Guo, Longkun, Liao, Kewen
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.12.2022
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!