Publication | Open Access

Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points

Geometric ModelingMathematical ProgrammingEngineeringGeometric AlgorithmNatural SciencesGift-wrapping AlgorithmRandomized AlgorithmCombinatorial ProblemAlgorithmic EfficiencyComputational ComplexityAverage ComplexityConvex HullComputer ScienceDiscrete MathematicsCombinatorial OptimizationComputational Geometry