Iterative algorithms for the planar convex hull problem on mesh-connected arrays

DOI10.1016/0167-8191(92)90097-QzbMath0739.68037MaRDI QIDQ1184542

J. Andrew Holey, Oscar H. Ibarra

Publication date: 28 June 1992

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

zbMATH Keywords

iterative algorithms; mesh-connected arrays; Graham's Scan method; planar convex hull problem

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68W15: Distributed algorithms