Exact and approximate map-reduce algorithms for convex hull

Anirban Ghosh; Samuel Schwartz

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

Exact and approximate map-reduce algorithms for convex hull

Anirban Ghosh, Samuel Schwartz

School of Computing

University of North Florida

Producción científica: Literary contribution

Idioma original	English
Título de la publicación alojada	Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings
Editores	Alexander Zelikovsky, Donghyun Kim, R.N. Uma
Páginas	480-494
Número de páginas	15
DOI	https://doi.org/10.1007/978-3-030-04651-4_32
Estado	Published - 2018
Evento	12th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2018 - Atlanta , United States Duración: dic 15 2018 → dic 17 2018

Serie de la publicación

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

Conference

Conference	12th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2018
País/Territorio	United States
Ciudad	Atlanta
Período	12/15/18 → 12/17/18

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Acceder al documento

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

Otros archivos y enlaces

Citar esto

Ghosh, A., & Schwartz, S. (2018). Exact and approximate map-reduce algorithms for convex hull. En A. Zelikovsky, D. Kim, & R. N. Uma (Eds.), Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings (pp. 480-494). (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_32

Exact and approximate map-reduce algorithms for convex hull. / Ghosh, Anirban; Schwartz, Samuel.
Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings. ed. / Alexander Zelikovsky; Donghyun Kim; R.N. Uma. 2018. p. 480-494 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11346 LNCS).

Producción científica: Literary contribution

Ghosh, A & Schwartz, S 2018, Exact and approximate map-reduce algorithms for convex hull. En 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. 480-494, 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_32

Ghosh A, Schwartz S. Exact and approximate map-reduce algorithms for convex hull. En Zelikovsky A, Kim D, Uma RN, editores, Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings. 2018. p. 480-494. (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_32

Ghosh, Anirban ; Schwartz, Samuel. / Exact and approximate map-reduce algorithms for convex hull. Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Proceedings. editor / Alexander Zelikovsky ; Donghyun Kim ; R.N. Uma. 2018. pp. 480-494 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8358dc971c0041b58d525e5a0de8d673,

title = "Exact and approximate map-reduce algorithms for convex hull",

keywords = "Convex hull, Map-reduce, Parallel computing",

author = "Anirban Ghosh and Samuel Schwartz",

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_32",

language = "English",

isbn = "9783030046507",

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

pages = "480--494",

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

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

}

TY - GEN

T1 - Exact and approximate map-reduce algorithms for convex hull

AU - Ghosh, Anirban

AU - Schwartz, Samuel

PY - 2018

Y1 - 2018

KW - Convex hull

KW - Map-reduce

KW - Parallel computing

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

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

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

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

M3 - Literary contribution

AN - SCOPUS:85058556869

SN - 9783030046507

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

SP - 480

EP - 494

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 -