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

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	480-494
Number of pages	15
DOIs	https://doi.org/10.1007/978-3-030-04651-4_32
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

Convex hull
Map-reduce
Parallel computing

Access to Document

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

Cite this

Ghosh, A., & Schwartz, S. (2018). Exact and approximate map-reduce algorithms for convex hull. In 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).

Research output: Chapter or Contribution to Book › Literary contribution

Ghosh, A & Schwartz, S 2018, Exact and approximate map-reduce algorithms for convex hull. 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. 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. In Zelikovsky A, Kim D, Uma RN, editors, 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 -

Exact and approximate map-reduce algorithms for convex hull

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this