Online unit covering in Euclidean space

Adrian Dumitrescu; Anirban Ghosh; Csaba D. Tóth

doi:10.1016/j.tcs.2019.12.010

Online unit covering in Euclidean space

Adrian Dumitrescu
, Anirban Ghosh
, Csaba D. Tóth

School of Computing

California State University, Northridge

Producción científica: Article › revisión exhaustiva

Idioma original	English
Páginas (desde-hasta)	218-230
Número de páginas	13
Publicación	Theoretical Computer Science
Volumen	809
DOI	https://doi.org/10.1016/j.tcs.2019.12.010
Estado	Published - feb 24 2020

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Acceder al documento

10.1016/j.tcs.2019.12.010

Otros archivos y enlaces

Citar esto

@article{bea2a84e6dc74f699913c953f8c7f89c,

title = "Online unit covering in Euclidean space",

keywords = "Competitive ratio, Illumination number, Newton number, Online algorithm, Unit clustering, Unit covering",

author = "Adrian Dumitrescu and Anirban Ghosh and T{\'o}th, \{Csaba D.\}",

note = "Publisher Copyright: {\textcopyright} 2019 Elsevier B.V.",

year = "2020",

month = feb,

day = "24",

doi = "10.1016/j.tcs.2019.12.010",

language = "English",

volume = "809",

pages = "218--230",

}

TY - JOUR

T1 - Online unit covering in Euclidean space

AU - Dumitrescu, Adrian

AU - Ghosh, Anirban

AU - Tóth, Csaba D.

PY - 2020/2/24

Y1 - 2020/2/24

KW - Competitive ratio

KW - Illumination number

KW - Newton number

KW - Online algorithm

KW - Unit clustering

KW - Unit covering

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

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

U2 - 10.1016/j.tcs.2019.12.010

DO - 10.1016/j.tcs.2019.12.010

M3 - Article

AN - SCOPUS:85077913745

SN - 0304-3975

VL - 809

SP - 218

EP - 230

JO - Theoretical Computer Science

JF - Theoretical Computer Science

ER -