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

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

J. Andrew Holey, Oscar H. Ibarra

Publication date: 28 June 1992

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

Full work available at URL: https://doi.org/10.1016/0167-8191(92)90097-q

zbMATH Keywords

iterative algorithmsmesh-connected arraysGraham's Scan methodplanar convex hull problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15)

This page was built for publication: Iterative algorithms for the planar convex hull problem on mesh-connected arrays