Finding the convex hull of a simple polygon

Journal of Algorithms

Volumn 4, Issue 4, 1983, Pages 324-331

  Graham, Ronald L ^a   Frances Yao, F ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001651336     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1016/0196-6774(83)90013-5     Document Type: Article

References (7)

1. Convex hull of a finite set of points in two dimensions
2. An efficient algorithm for determining the convex hull of a planar set
3. A linear algorithm for finding the convex hull of a simple polygon
4. Problems in Computational Geometry
5. Measuring concavity on a rectangular mosaic
6. Efficient Convex Hull Algorithms for Points in Two and More Dimensions
7. A lower bound for finding convex hulls