A linear algorithm for finding the convex hull of a simple polygon

Information Processing Letters

Volumn 9, Issue 5, 1979, Pages 201-206

  McCallum, Duncan ^a   Avis, David ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

analysis of algorithms; Convex hull; simple polygon

Indexed keywords

COMPUTER PROGRAMMING;

EID: 0018739525     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(79)90069-3     Document Type: Article

References (7)

1. On the complexity of finding the convex hull of a set of points
2. Convex hull of a finite set of points in two dimensions
3. An efficient algorithm for determining the convex hull of a planar set
4. Measuring concavity on a rectangular mosaic
5. Efficient convex hull algorithms for points in two and more dimensions