A more efficient convex hull algorithm
From MaRDI portal
Publication:1241283
DOI10.1016/0020-0190(78)90042-XzbMath0365.68029MaRDI QIDQ1241283
Publication date: 1978
Published in: Information Processing Letters (Search for Journal in Brave)
68W99: Algorithms in computer science
Related Items
The two variable per inequality abstract domain, Randomized quickhull, Another efficient algorithm for convex hulls in two dimensions, Convex hull of a finite set of points in two dimensions, A fast convex hull algorithm
Cites Work