Language selection

Government of Canada / Gouvernement du Canada

Search

Planar Convex Hulls

From National Research Council Canada

Download
  1. (PDF, 261 KiB)
DOIResolve DOI: https://doi.org/10.4224/8914427
AuthorSearch for:
FormatText, Technical Report
Subjectplanar convex hull; design and analysis of algorithms; output-sensitive; conception et analyse d'algorithmes; adaptatif à la sortie
Abstract
An 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
LanguageEnglish
NRC numberNRCC 48290
NPARC number8914427
Export citationExport as RIS
Report a correctionReport a correction (opens in a new tab)
Record identifier585287e7-3c51-4269-a304-ce2c15aaf1c3
Record created2009-04-22
Record modified2021-12-07
Date modified: