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. ed. / Danny Hughes; Seth Gilbert; Bhaskar Krishnamachari. Springer-Verlag GmbH and Co. KG, 2019. p. 118-130 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11410 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Harvard

Erzin, A & Lagutkina, N 2019, Barrier Coverage Problem in 2D. in D Hughes, S Gilbert & B Krishnamachari (eds), 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), vol. 11410 LNCS, Springer-Verlag GmbH and Co. KG, pp. 118-130, 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Helsinki, Finland, 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. In D. Hughes, S. Gilbert, & B. Krishnamachari (Eds.), Algorithms for Sensor Systems - 14th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2018, Revised Selected Papers (pp. 118-130). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 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. In Hughes D, Gilbert S, Krishnamachari B, editors, 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. p. 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. editor / Danny Hughes ; Seth Gilbert ; Bhaskar Krishnamachari. Springer-Verlag GmbH and Co. KG, 2019. pp. 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 -

ID: 19039515