A 2-Approximation Algorithm for the Online Tethered Coverage Problem

Gokarna Sharma; Pavan Poudel; Ayan Dutta; Vala Zeinali; Tala Talaei Khoei; Jong Hoon Kim

doi:10.15607/RSS.2019.XV.025

A 2-Approximation Algorithm for the Online Tethered Coverage Problem

Gokarna Sharma
, Pavan Poudel
, Ayan Dutta
, Vala Zeinali
, Tala Talaei Khoei
, Jong Hoon Kim

School of Computing

Kent State University

Research output: Chapter or Contribution to Book › Literary contribution

Original language	English
Title of host publication	Robotics
Subtitle of host publication	Science and Systems XV
Editors	Antonio Bicchi, Hadas Kress-Gazit, Seth Hutchinson
DOIs	https://doi.org/10.15607/RSS.2019.XV.025
State	Published - 2019
Event	15th Robotics: Science and Systems, RSS 2019 - Freiburg im Breisgau, Germany Duration: Jun 22 2019 → Jun 26 2019

Publication series

Name	Robotics: Science and Systems
ISSN (Electronic)	2330-765X

Conference

Conference	15th Robotics: Science and Systems, RSS 2019
Country/Territory	Germany
City	Freiburg im Breisgau
Period	6/22/19 → 6/26/19

ASJC Scopus Subject Areas

Control and Systems Engineering
Artificial Intelligence
Electrical and Electronic Engineering

Access to Document

10.15607/RSS.2019.XV.025

Cite this

Sharma, G, Poudel, P, Dutta, A, Zeinali, V, Khoei, TT & Kim, JH 2019, A 2-Approximation Algorithm for the Online Tethered Coverage Problem. in A Bicchi, H Kress-Gazit & S Hutchinson (eds), Robotics: Science and Systems XV. Robotics: Science and Systems, 15th Robotics: Science and Systems, RSS 2019, Freiburg im Breisgau, Germany, 6/22/19. https://doi.org/10.15607/RSS.2019.XV.025

@inproceedings{5266d5769b49449089398173f41b0f7b,

title = "A 2-Approximation Algorithm for the Online Tethered Coverage Problem",

author = "Gokarna Sharma and Pavan Poudel and Ayan Dutta and Vala Zeinali and Khoei, \{Tala Talaei\} and Kim, \{Jong Hoon\}",

year = "2019",

doi = "10.15607/RSS.2019.XV.025",

language = "English",

isbn = "9780992374754",

series = "Robotics: Science and Systems",

editor = "Antonio Bicchi and Hadas Kress-Gazit and Seth Hutchinson",

booktitle = "Robotics",

}

TY - GEN

T1 - A 2-Approximation Algorithm for the Online Tethered Coverage Problem

AU - Sharma, Gokarna

AU - Poudel, Pavan

AU - Dutta, Ayan

AU - Zeinali, Vala

AU - Khoei, Tala Talaei

AU - Kim, Jong Hoon

PY - 2019

Y1 - 2019

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

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

U2 - 10.15607/RSS.2019.XV.025

DO - 10.15607/RSS.2019.XV.025

M3 - Literary contribution

AN - SCOPUS:85097178420

SN - 9780992374754

T3 - Robotics: Science and Systems

BT - Robotics

A2 - Bicchi, Antonio

A2 - Kress-Gazit, Hadas

A2 - Hutchinson, Seth

T2 - 15th Robotics: Science and Systems, RSS 2019

Y2 - 22 June 2019 through 26 June 2019

ER -

A 2-Approximation Algorithm for the Online Tethered Coverage Problem

Publication series

Conference

ASJC Scopus Subject Areas

Access to Document

Other files and links

Cite this