Comments on two parallel algorithms for the planar convex hull problem

DOI10.1016/0167-8191(87)90045-7zbMath0625.65015MaRDI QIDQ579833

Ivan Stojmenović, David J. Evans

Publication date: 1987

Published in: Parallel Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-8191(87)90045-7

zbMATH Keywords

performance analysis; parallel algorithms; convex hull problem; MIMD systems

Mathematics Subject Classification ID

68P10: Searching and sorting

68T10: Pattern recognition, speech recognition

65Y05: Parallel numerical computation

65D99: Numerical approximation and computational geometry (primarily algorithms)

68-04: Software, source code, etc. for problems pertaining to computer science