A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint

Ayan Dutta; Gokarna Sharma

doi:10.1007/978-3-031-27199-1_27

A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint

Ayan Dutta
, Gokarna Sharma

School of Computing

Kent State University

Research output: Chapter or Contribution to Book › Conference contribution

Original language	English
Title of host publication	Intelligent Human Computer Interaction - 14th International Conference, IHCI 2022, Revised Selected Papers
Editors	Hakimjon Zaynidinov, Madhusudan Singh, Uma Shanker Tiwary, Dhananjay Singh
Pages	257-270
Number of pages	14
DOIs	https://doi.org/10.1007/978-3-031-27199-1_27
State	Published - 2023
Event	14th International Conference on Intelligent Human Computer Interaction, IHCI 2022 - Tashkent, Uzbekistan Duration: Oct 20 2022 → Oct 22 2022

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	13741 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	14th International Conference on Intelligent Human Computer Interaction, IHCI 2022
Country/Territory	Uzbekistan
City	Tashkent
Period	10/20/22 → 10/22/22

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-031-27199-1_27

Cite this

Dutta, A., & Sharma, G. (2023). A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint. In H. Zaynidinov, M. Singh, U. S. Tiwary, & D. Singh (Eds.), Intelligent Human Computer Interaction - 14th International Conference, IHCI 2022, Revised Selected Papers (pp. 257-270). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13741 LNCS). https://doi.org/10.1007/978-3-031-27199-1_27

A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint. / Dutta, Ayan; Sharma, Gokarna.
Intelligent Human Computer Interaction - 14th International Conference, IHCI 2022, Revised Selected Papers. ed. / Hakimjon Zaynidinov; Madhusudan Singh; Uma Shanker Tiwary; Dhananjay Singh. 2023. p. 257-270 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 13741 LNCS).

Research output: Chapter or Contribution to Book › Conference contribution

Dutta, A & Sharma, G 2023, A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint. in H Zaynidinov, M Singh, US Tiwary & D Singh (eds), Intelligent Human Computer Interaction - 14th International Conference, IHCI 2022, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 13741 LNCS, pp. 257-270, 14th International Conference on Intelligent Human Computer Interaction, IHCI 2022, Tashkent, Uzbekistan, 10/20/22. https://doi.org/10.1007/978-3-031-27199-1_27

Dutta A, Sharma G. A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint. In Zaynidinov H, Singh M, Tiwary US, Singh D, editors, Intelligent Human Computer Interaction - 14th International Conference, IHCI 2022, Revised Selected Papers. 2023. p. 257-270. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-27199-1_27

Dutta, Ayan ; Sharma, Gokarna. / A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint. Intelligent Human Computer Interaction - 14th International Conference, IHCI 2022, Revised Selected Papers. editor / Hakimjon Zaynidinov ; Madhusudan Singh ; Uma Shanker Tiwary ; Dhananjay Singh. 2023. pp. 257-270 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{94b00d70e0594f7aac7abfb53b83c33d,

title = "A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint",

author = "Ayan Dutta and Gokarna Sharma",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 14th International Conference on Intelligent Human Computer Interaction, IHCI 2022 ; Conference date: 20-10-2022 Through 22-10-2022",

year = "2023",

doi = "10.1007/978-3-031-27199-1\_27",

language = "English",

isbn = "9783031271984",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "257--270",

editor = "Hakimjon Zaynidinov and Madhusudan Singh and Tiwary, \{Uma Shanker\} and Dhananjay Singh",

booktitle = "Intelligent Human Computer Interaction - 14th International Conference, IHCI 2022, Revised Selected Papers",

}

TY - GEN

T1 - A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint

AU - Dutta, Ayan

AU - Sharma, Gokarna

PY - 2023

Y1 - 2023

UR - https://www.scopus.com/pages/publications/85159393923

UR - https://www.scopus.com/pages/publications/85159393923#tab=citedBy

U2 - 10.1007/978-3-031-27199-1_27

DO - 10.1007/978-3-031-27199-1_27

M3 - Conference contribution

AN - SCOPUS:85159393923

SN - 9783031271984

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 257

EP - 270

BT - Intelligent Human Computer Interaction - 14th International Conference, IHCI 2022, Revised Selected Papers

A2 - Zaynidinov, Hakimjon

A2 - Singh, Madhusudan

A2 - Tiwary, Uma Shanker

A2 - Singh, Dhananjay

T2 - 14th International Conference on Intelligent Human Computer Interaction, IHCI 2022

Y2 - 20 October 2022 through 22 October 2022

ER -