Standard
Barrier Coverage Problem in 2D. / Erzin, Adil; Lagutkina, Natalya.
Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Revised Selected Papers. ред. / Danny Hughes; Seth Gilbert; Bhaskar Krishnamachari. Springer-Verlag GmbH and Co. KG, 2019. стр. 118-130 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 11410 LNCS).
Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
Harvard
Erzin, A & Lagutkina, N 2019,
Barrier Coverage Problem in 2D. в D Hughes, S Gilbert & B Krishnamachari (ред.),
Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Том. 11410 LNCS, Springer-Verlag GmbH and Co. KG, стр. 118-130, 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Helsinki, Финляндия,
23.08.2018.
https://doi.org/10.1007/978-3-030-14094-6_8
APA
Erzin, A., & Lagutkina, N. (2019).
Barrier Coverage Problem in 2D. в D. Hughes, S. Gilbert, & B. Krishnamachari (Ред.),
Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Revised Selected Papers (стр. 118-130). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Том 11410 LNCS). Springer-Verlag GmbH and Co. KG.
https://doi.org/10.1007/978-3-030-14094-6_8
Vancouver
Erzin A, Lagutkina N.
Barrier Coverage Problem in 2D. в Hughes D, Gilbert S, Krishnamachari B, Редакторы, Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Revised Selected Papers. Springer-Verlag GmbH and Co. KG. 2019. стр. 118-130. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-14094-6_8
Author
Erzin, Adil ; Lagutkina, Natalya. /
Barrier Coverage Problem in 2D. Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Revised Selected Papers. Редактор / Danny Hughes ; Seth Gilbert ; Bhaskar Krishnamachari. Springer-Verlag GmbH and Co. KG, 2019. стр. 118-130 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
BibTeX
@inproceedings{5a5ba0c542d649a4a48ed56813c15a70,
title = "Barrier Coverage Problem in 2D",
abstract = " This paper deals with the NP-hard problem of covering a line segment by n initially arbitrarily arranged circles on the plane by moving their centers to the segment in such a way that the sum of the Euclidean distances between the initial and final positions of the centers of the disks would be minimal. In the case of identical circles, a dynamic programming algorithm is known, which constructs a –approximate solution to the problem with O(n 4 ) –time complexity. In this paper, we propose a new algorithm that has the same accuracy, but the complexity of which is reduced by n 2 times to O(nn 2 ). ",
keywords = "Barrier coverage, Mobile sensors, Sensor networks",
author = "Adil Erzin and Natalya Lagutkina",
year = "2019",
month = jan,
day = "1",
doi = "10.1007/978-3-030-14094-6_8",
language = "English",
isbn = "9783030140939",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag GmbH and Co. KG",
pages = "118--130",
editor = "Danny Hughes and Seth Gilbert and Bhaskar Krishnamachari",
booktitle = "Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Revised Selected Papers",
address = "Germany",
note = "14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018 ; Conference date: 23-08-2018 Through 24-08-2018",
}
RIS
TY - GEN
T1 - Barrier Coverage Problem in 2D
AU - Erzin, Adil
AU - Lagutkina, Natalya
PY - 2019/1/1
Y1 - 2019/1/1
N2 -
This paper deals with the NP-hard problem of covering a line segment by n initially arbitrarily arranged circles on the plane by moving their centers to the segment in such a way that the sum of the Euclidean distances between the initial and final positions of the centers of the disks would be minimal. In the case of identical circles, a dynamic programming algorithm is known, which constructs a –approximate solution to the problem with O(n
4
) –time complexity. In this paper, we propose a new algorithm that has the same accuracy, but the complexity of which is reduced by n
2
times to O(nn
2
).
AB -
This paper deals with the NP-hard problem of covering a line segment by n initially arbitrarily arranged circles on the plane by moving their centers to the segment in such a way that the sum of the Euclidean distances between the initial and final positions of the centers of the disks would be minimal. In the case of identical circles, a dynamic programming algorithm is known, which constructs a –approximate solution to the problem with O(n
4
) –time complexity. In this paper, we propose a new algorithm that has the same accuracy, but the complexity of which is reduced by n
2
times to O(nn
2
).
KW - Barrier coverage
KW - Mobile sensors
KW - Sensor networks
UR - http://www.scopus.com/inward/record.url?scp=85063470504&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-14094-6_8
DO - 10.1007/978-3-030-14094-6_8
M3 - Conference contribution
AN - SCOPUS:85063470504
SN - 9783030140939
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 118
EP - 130
BT - Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Revised Selected Papers
A2 - Hughes, Danny
A2 - Gilbert, Seth
A2 - Krishnamachari, Bhaskar
PB - Springer-Verlag GmbH and Co. KG
T2 - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018
Y2 - 23 August 2018 through 24 August 2018
ER -
