A note of Graham's convex hull algorithm

Information Processing Letters

Volumn 25, Issue 5, 1987, Pages 323-327

  Gries, David ^a   Stojmenović, Ivan ^b  

^a Department of Obstetrics Gynecology   (United States)

^b UNIVERSITY OF NOVI SAD   (Serbia)

Author keywords

algorithm; computational geometry; Convex hull; programming methodology

Indexed keywords

MATHEMATICAL TECHNIQUES - GEOMETRY;

COMPUTATIONAL GEOMETRY; GRAHAM'S CONVEX HULL ALGORITHM;

COMPUTER PROGRAMMING;

EID: 0023382896     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(87)90207-9     Document Type: Article

References (15)

1. A fast convex hull algorithm
2. Efficient convex hull algorithms for pattern recognition applications
3. A reevaluation of an efficient algorithm for determining the convex hull of a finite planar set
4. Another efficient algorithm for convex hulls in two dimensions
5. In-situ inversion of a cyclic permutation
6. An efficient algorithm for determining the convex hull of a finite planar set
7. McLaren's masterpiece
8. Generating a random cyclic permutation
9. A more efficient convex hull algorithm
10. Computational geometry — A survey
11. Measuring concavity on a rectangular mosaic
12. Finding the convex hull of a simple polygon
13. On a convex hull algorithm for polygons and its application to triangulation problems
14. A counterexample to an algorithm for computing monotone hulls of simple polygons