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

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	218-230
Number of pages	13
Journal	Theoretical Computer Science
Volume	809
DOIs	https://doi.org/10.1016/j.tcs.2019.12.010
State	Published - Feb 24 2020

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

Competitive ratio
Illumination number
Newton number
Online algorithm
Unit clustering
Unit covering

Access to Document

10.1016/j.tcs.2019.12.010

Cite this

@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/inward/citedby.url?scp=85077913745&partnerID=8YFLogxK

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 -

Online unit covering in Euclidean space

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this