Day, A.M.2014-10-212014-10-2119901467-8659https://doi.org/10.1111/j.1467-8659.1990.tb00421.xThis paper discusses the problem of geometric degeneracies and outlines possible solutions when converting geometric algorithms into practice. It concentrates on the application of one of the suggested solutions, a perturbation technique, to a 2D convex hull program. An outline of the relevant theory and its conversion into practice is given. Experimental results are presented and discussed.The Implementation of a 2D Convex Hull Algorithm Using Perturbation10.1111/j.1467-8659.1990.tb00421.x309-316