FPTAS for barrier covering problem with equal touching circles in 2D

Journal

Optimization Letters
ISSN: 1862-4472 , E-ISSN: 1862-4480

Output data

Year: 2020, Volume: 15, Number: 4, Pages: 1397-1406 Pages count : 10 DOI: 10.1007/s11590-020-01650-8

Tags

Barrier coverage; FPTAS; Mobile sensors

Authors

Erzin Adil ¹ , Lagutkina N. ²

Affiliations

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

Erzin A. , Lagutkina N.
FPTAS for barrier covering problem with equal touching circles in 2D
Optimization Letters. 2020. V.15. N4. P.1397-1406. DOI: 10.1007/s11590-020-01650-8 WOS Scopus OpenAlex