Online unit covering in Euclidean space

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

doi:10.1007/978-3-030-04651-4_41

Online unit covering in Euclidean space

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

School of Computing

Research output: Chapter or Contribution to Book › Literary contribution

Original language	English
Title of host publication	Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings
Editors	Alexander Zelikovsky, Donghyun Kim, R.N. Uma
Pages	609-623
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-030-04651-4_41
State	Published - 2018
Event	12th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2018 - Atlanta , United States Duration: Dec 15 2018 → Dec 17 2018

Publication series

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

Conference

Conference	12th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2018
Country/Territory	United States
City	Atlanta
Period	12/15/18 → 12/17/18

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

Competitive ratio
Lower bound
Newton number
Online algorithm
Unit clustering
Unit covering

Access to Document

10.1007/978-3-030-04651-4_41

Cite this

Dumitrescu, A., Ghosh, A., & Tóth, C. D. (2018). Online unit covering in Euclidean space. In A. Zelikovsky, D. Kim, & R. N. Uma (Eds.), Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings (pp. 609-623). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11346 LNCS). https://doi.org/10.1007/978-3-030-04651-4_41

Online unit covering in Euclidean space. / Dumitrescu, Adrian; Ghosh, Anirban; Tóth, Csaba D.
Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings. ed. / Alexander Zelikovsky; Donghyun Kim; R.N. Uma. 2018. p. 609-623 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11346 LNCS).

Research output: Chapter or Contribution to Book › Literary contribution

Dumitrescu, A, Ghosh, A & Tóth, CD 2018, Online unit covering in Euclidean space. in A Zelikovsky, D Kim & RN Uma (eds), Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11346 LNCS, pp. 609-623, 12th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2018, Atlanta , United States, 12/15/18. https://doi.org/10.1007/978-3-030-04651-4_41

Dumitrescu A, Ghosh A, Tóth CD. Online unit covering in Euclidean space. In Zelikovsky A, Kim D, Uma RN, editors, Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings. 2018. p. 609-623. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-04651-4_41

Dumitrescu, Adrian ; Ghosh, Anirban ; Tóth, Csaba D. / Online unit covering in Euclidean space. Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings. editor / Alexander Zelikovsky ; Donghyun Kim ; R.N. Uma. 2018. pp. 609-623 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3b1662a3a76a486bb0b7b0e26b1a3e02,

title = "Online unit covering in Euclidean space",

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

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

note = "Publisher Copyright: {\textcopyright} 2018, Springer Nature Switzerland AG.; 12th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2018 ; Conference date: 15-12-2018 Through 17-12-2018",

year = "2018",

doi = "10.1007/978-3-030-04651-4_41",

language = "English",

isbn = "9783030046507",

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

pages = "609--623",

editor = "Alexander Zelikovsky and Donghyun Kim and R.N. Uma",

booktitle = "Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings",

}

TY - GEN

T1 - Online unit covering in Euclidean space

AU - Dumitrescu, Adrian

AU - Ghosh, Anirban

AU - Tóth, Csaba D.

PY - 2018

Y1 - 2018

KW - Competitive ratio

KW - Lower bound

KW - Newton number

KW - Online algorithm

KW - Unit clustering

KW - Unit covering

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

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

U2 - 10.1007/978-3-030-04651-4_41

DO - 10.1007/978-3-030-04651-4_41

M3 - Literary contribution

AN - SCOPUS:85058513268

SN - 9783030046507

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

SP - 609

EP - 623

BT - Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings

A2 - Zelikovsky, Alexander

A2 - Kim, Donghyun

A2 - Uma, R.N.

T2 - 12th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2018

Y2 - 15 December 2018 through 17 December 2018

ER -

Online unit covering in Euclidean space

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this