A more efficient convex hull algorithm

DOI10.1016/0020-0190(78)90042-XzbMath0365.68029MaRDI QIDQ1241283

J. Koplowitz, D. Jouppi

Publication date: 1978

Published in: Information Processing Letters (Search for Journal in Brave)

Mathematics Subject Classification ID

Algorithms in computer science (68W99)

Related Items

Another efficient algorithm for convex hulls in two dimensions, The two variable per inequality abstract domain, Randomized quickhull, Convex hull of a finite set of points in two dimensions, A fast convex hull algorithm

Cites Work

• An efficient algorithm for determining the convex hull of a finite planar set