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

Producción científica: Literary contribution

Idioma original	English
Título de la publicación alojada	Intelligent Human Computer Interaction - 14th International Conference, IHCI 2022, Revised Selected Papers
Editores	Hakimjon Zaynidinov, Madhusudan Singh, Uma Shanker Tiwary, Dhananjay Singh
Páginas	257-270
Número de páginas	14
DOI	https://doi.org/10.1007/978-3-031-27199-1_27
Estado	Published - 2023
Evento	14th International Conference on Intelligent Human Computer Interaction, IHCI 2022 - Tashkent, Uzbekistan Duración: oct 20 2022 → oct 22 2022

Serie de la publicación

Nombre	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen	13741 LNCS
ISSN (versión impresa)	0302-9743
ISSN (versión digital)	1611-3349

Conference

Conference	14th International Conference on Intelligent Human Computer Interaction, IHCI 2022
País/Territorio	Uzbekistan
Ciudad	Tashkent
Período	10/20/22 → 10/22/22

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Acceder al documento

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

Otros archivos y enlaces

Citar esto

Dutta, A., & Sharma, G. (2023). A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint. En 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).

Producción científica: Literary contribution

Dutta, A & Sharma, G 2023, A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint. En 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. En Zaynidinov H, Singh M, Tiwary US, Singh D, editores, 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 - http://www.scopus.com/inward/record.url?scp=85159393923&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85159393923&partnerID=8YFLogxK

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

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

M3 - Literary 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 -