Planar Convex Hulls

  1. (PDF, 314 KB)
DOIResolve DOI:
AuthorSearch for:
TypeTechnical Report
Subjectplanar convex hull; design and analysis of algorithms; output-sensitive; conception et analyse d'algorithmes; adaptatif à la sortie
AbstractAn attempt is made to understand some of the planar convex hull algorithms leading up to and including Chan's 1995 planar convex hull algorithm. The algorithms include: i) Graham's 1972 algorithm, ii) Jarvis' 1973 algorithm, and iii) Chan's 1995 algorithm.
Publication date
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedNo
NRC number48290
NPARC number8914427
Export citationExport as RIS
Report a correctionReport a correction
Record identifier585287e7-3c51-4269-a304-ce2c15aaf1c3
Record created2009-04-22
Record modified2016-10-03
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)
Date modified: